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Abstract 

We formulate three boundary Nevanlinna-Pick interpolation problems for general- 
ized Nevanlinna functions. For each problem, we parameterize the set of all solutions 
in terms of a linear fractional transformation with an extended Nevanlinna class pa- 
rameter. 
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Chapter 1 
Introduction 



1.1 Notations 

Throughout this thesis we shall use the symbols C, C^, M, D, and T to denote the 
field of complex numbers, the open upper half plane, the field of real numbers, the 
open unit disk, and the unit circle, respectively. We shall sometimes write w* rather 
than w for w G C. 

If a statement involving some domain holds regardless of whether the domain 
is taken to be C+ or to be D, then we shall write just A for the domain, with the 
understanding that A may consistently be replaced by either C"*" or by D. We denote 
the boundary of A by ^A. Note that dC+ = R and = T. 

If / is a function meromorphic on A, then p{f) stands for its domain of analyt- 
icity. We regard p(/) as a subset of A, even if / admits an analytic continuation 
into a larger domain containing A. 

Nontangential boundary limits shall be of fundamental importance throughout 
this thesis. To avoid repetitive phrasing, we adopt several conventions. Let / be a 
function meromorphic on a domain A and let Xq G dA. We denote by 

/(xo) := lim f{z), (1.1) 

the nontangential boundary limit where z tends to xq staying in a nontangential 
neighborhood of Xo in A. 

A special case of ()1.1|1 is of particular interest in this thesis. Let g{z) = 
f{z)/{z — Xq). We then define g-i{xo) := /(xq) whenever the limit ()1.1|) exists. 
As a convention, we take g-i{x) = oo for x G dA when g = oo. 

Occasionally, we shall denote by N„ the set of the first n natural numbers: 
N„ := {1, . . . , n}. We use Z+ to denote the set of nonnegative integers. The symbol 
stands for the i-th column of the nxn identity matrix /„ (the appropriate choice 
of n will be clear from the context). We use C^^^ to denote the set of a x 6 matrices 
with entries in C. The symbol "V" indicates the logical disjunction. We use Q z to 
denote the imaginary part of z G C. 
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1.2 The Classical Nevanlinna-Pick Interpolation 
Problem 

A function belongs to the Nevanlinna class N (sometimes called the Pick class) 
provided that (f is analytic on C"*" and has nonnegative imaginary part there. In- 
terpolation theory for Nevanlinna functions originates in and [20]; where the 
following problem was posed and solved: 

Problem 1.1. Given 

Zi, . . . ,Zn E and ipi, G C, 

find all Nevanlinna functions G N satisfying interpolation conditions 

ip{zi)=ipi for i = l,...,n. (1.2) 



The complete solution of the problem consists of two parts: (1) necessary and 
sufficient conditions under which at least one solution exists; (2) a description of all 
solutions, provided that the necessary conditions are met. Necessary conditions for 
the existence of a solution can be obtained through using the Schwarz-Pick Lemma, 
which may be formulated as follows: 

Lemma 1.2. A function ip defined on C+ belongs to the class N if and only if the 
kernel 

Ay..C):- ^'^'-f • (..CSC-) 

is positive on C"*" x C+.' in notation, K^p >z 0. 

In more detail, K^p >z means that for each choice of an integer n and of an 
n-tuple z = {zi, . . . , Zn) of points in C"^, the Hermitian matrix 



P^z) :=[i^^(z„z,)]" 



if{Zj) - ifiZiY 



Zj Zi 



«J=1 



is positive semidefinite. 

Theorem 1.3. Prohlem \l.l\ has a solution if and only if the Pick matrix 

ipj - ipi 



P ■-- 



Zj Zi 



is positive semidefinite. 
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Suppose that ^9 G N satisfies conditions ()1.2|) . Then the Pick matrix P is equal 
to P'^(z) with z = {zi, . . . , Zn), and by Lemma 11.21 P > 0. This estabhshes the 
necessity part of the Theorem. Sufficiency was estabhshed in jlOj using induction 
arguments. 

In the case where P is not positive semidefinite, one may ask whether there 
exists a function w that satisfies interpolation conditions ()1.2|) and is "nearly" a 
Nevanlinna function in some sense. This generalization of the problem calls for a 
suitable extension of the class of Nevanlinna functions. 



1.3 Interpolation For Generalized Nevanlinna Func- 
tions 

Definition 1.4. Let k he a nonnegative integer. A function w belongs to the gener- 
alized Nevanlinna class provided that w is meromorphic on and is such that 
the kernel 

K^{z, C) := {z, C G pH) 

has K negative squares on p{w) x p{w): in notation, 

sq_Kw = K,. (1.3) 

More explicitly, condition ()1.3|) means that for every choice of an integer n and 
of an n-tuple z = {zi, . . . , Zn) of points in p{w), the Hermitian matrix 



[K^{zj,Zi)\ 



w{zj) - wizi'y 



Zj Zi 



;i-4) 



has at most k negative eigenvalues, 

w{zj) - w{ziy 



sq_ 



Zj Zi 



< K, 



«J=1 



and has exactly k negative eigenvalues for at least one choice of n and n points 
Zi, . . . ,Zn € p{w). Note that the class Nq coincides with the class N (more precisely, 
if ^ on a domain with nonempty interior, then w admits an (unique) analytic 
continuation to all of C^). It will sometimes be convenient to consider an extended 
class of functions constructed by adjoining w = cxd to the class N^: 

:=N,U{oo}. 

In the setting of generalized Nevanlinna functions, the Nevanlinna-Pick interpolation 
problem becomes: 
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Problem 1.5. Given 



Zi, . . . , Zn E C"*", and Wi, . . . , e C, 



find all functions w G such that 



w{zi) = Wi for i = l,...,n. 



1.4 Boundary Nevanlinna-Pick Interpolation 

Problem 11.51 was studied in j3] , where a parameterization of the solution set was 
obtained. A description of excluded parameters (i.e., parameters that do not lead 
to a solution) was provided; however, this description was not explicit. 

In this thesis we study the boundary analogues of Problem II. 5| where the in- 
terpolation nodes are taken to be on the boundary of C"'' (that is, on M), and the 
prescribed values of the interpolant w are replaced by the prescribed values of its 
nontangential boundary limits. The first difficulty arising in this setting is that 
the nontangential boundary limits are only guaranteed to exist at almost every 
boundary point (but not at every boundary point). Thus we first are interested in 
conditions that guarantee the existence of the nontangential boundary limits at the 
interpolation nodes. Such conditions are established in the following two versions of 
the Caratheodory- Julia theorem for generalized Nevanlinna functions. The proofs 
will be presented in Chapter III. 

Theorem 1.6. Let k G Z+, w G N^, and Xq G M. Then the following statements 
are equivalent: 



1. 



liminf |w(z)| < oo and 



oo < d := liminf K^{z, z) < oo. 



2. The nontangential limits 



Wq := lim w{z) and d := lim Kw{z,z) 




exist and are real. 



3. The nontangential limits 




and 




exist and are real. 
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4- The nontangential limits 

Wq := lim w{z) ana Wi := lim 

Z^XQ z^xo Z — Xq 

exist and are real. 

In this case, d = d = wi = Wi. 

When the nontangential hmit hm K^{z,z) exists, we sometimes choose to ab- 
breviate it to K^^xq, Xq). Theorem 11.61 is supplemented by the following result. 

Theorem 1.7. Let n G Z_|_, w G N^^ and Xq G M. Suppose that the limit 

lim 

exists and equals infinity. Then the following statements are equivalent: 
1. 

d := hmMK_iUz,z) G M \ {0}. 

2. The nontangential limit d := lim K_i/^{z, z) exists and belongs to M \ {0}. 

Z^XQ 

3. The nontangential limit 

W-i := lim {z — Xi)w{z) 

z^xo 

exists and belongs to M \ {0}. 

4. The nontangential limit 

w^i := — lim (z — Xif'w\z) 

z^xo 

exists and belongs to M \ {0}. 
In this case, d = d = W-i = w^i. 

Theorems 11.61 and 11.71 suggest boundary interpolation problems with the data 

set 

n = {{x,}U, {^,}5=i, {7,}5=i, {^kK=e+i} , 0<i<n, (1.5) 

where Xj G M are the interpolation nodes, wj, 7^ are real numbers, and are nonzero 
real numbers . With the data set fl we associate a certain matrix (the Pick matrix) 
P that will play an important role in the subsequent analysis. For the sake of clarity. 
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we display the Pick matrix in block matrix form and define each block individually: 



P 



Pll Pl2 

The block entry Pn is associated only to the data 



1.6) 



and is given by: 



{{a;i}ii,{u^i}ii,{7i}Li} 

for t ^ J 



^11 = \Vio\iA=X Pij 



The block entry P22 is the diagonal matrix: 

P22 = [Pij]i,j=e+i -- 







for i = j. 







;i-7) 



We define the block entry P12 as follows, 

P12 = [Pii] -r?^^)""" where Pij 
and take P21 to be the adjoint of P12: 

P21 = (Pl2)*. 







(1.8) 



(1.9) 



;i.io) 



Note that the Pick matrix P is Hermitian and therefore has only real eigenvalues. 
The number of negative eigenvalues, 

fi::=sq_P, (1.11) 
will also play an important role in the subsequent analysis. 

1.5 The Three Main Problems 

We now introduce the interpolation problems that are the main object of our study. 

Problem 1.8. Given the data Vl as in / li.,5j) and the integer k defined by 
find all functions w G such that 

w{xi) := lim w{z) = Wi ( 
w\xi) := lim w\z) = ji ( 
W-i{xj) := lim {z — Xj)w{z) = C^j (j = £ + 1, . . . , n), 

where all of the limits are nontangential. 



;i.i2) 
;i.i3) 
;i.i4) 
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We shall sometimes call the interpolation nodes Xi with i G {!,...,£} regular 
interpolation nodes, and similarly we shall sometimes call the interpolation nodes 
Xj with j G {£ + 1, . . . ,n} singular interpolation nodes. Sometimes we shall refer to 
Problem II .81 as the Boundary Interpolation Problem with equality. A closely related 
problem is the following: 

Problem 1.9. Given the data set Q as in and the integer k defined by m.ll]) . 
find all functions w G such that 

w{xi) = Wi and — oo < w'{xi) < 7^ 

1 1 
-00 < — < -- 



(z = l,. ..,£), (1.15) 
(j=^+l,...,n). (1.16) 



We shall sometimes call Problem 11.91 the Boundary Interpolation Problem with 
inequalities. 

Remark 1.10. If a generalized Nevanlinna function w satisfies interpolation condi- 
tions and then its kernel Kyj has at least n = sq_P negative squares. 



To see this, let w G for some k G Z+ and let us assume that the following 
nontangential limits exist and satisfy 



w{xi) G M and Kiu{xi,Xi) G 



for 2 = 1,... 



WiXn 



00 and -ft'_i/^(xj, Xj) G M \ {0} for j = £ + l,...,n. 



;i.i7) 

1.18) 



Note that, by Theorems 11.61 and 1 1 . 71 conditions ()1.17p and ()1.18p are nonrestrictive: 
if w does not satisfy these conditions, then it cannot satisfy all of the conditions in 
(|1.15|) and (jl.l6p . Conditions (|1.17|) and (jl.l8|) guarantee that the limits lim w{z) 

and lim w'{z) exist and are real ioi i = 1, . . . ,i and that the limit lim (z — Xj)w{z) 



exists and is real and nonzero for j 
matrix 



+ 1, 



, n. Let us introduce the diagonal 



Zi+l — Xij^i 



Xtj 



, where z = {zi, . . . ,Zn). 



The nontangential limits of the entries in P^{z) and B[z) exist for 
i = 1, . . . ,n; the nontangential limit of the product 



P'"U) 



lim5(z)*-P'"(z)-5(z) 

z— >x 



where x 
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exists as well, since conditions ()1.17|) and ()1.18|) hold. The straightforward calcula- 
tions reveal that the matrix P"'(x) is of the form p.6|) - ()1.10|) . but with Wi and 7j 
replaced respectively by w{xi) and w\xi) for i = 1, . . . , £, and with replaced by 
W-i{xj) for j = 1, . . . , n. Since P'^{x.) is the limit of a sequence of matrices each 
with at most k negative squares (since w G N^), it holds that 



sq_P"'(x) < R. 
Define the two invertible diagonal matrices and by 



1.19) 



Ac 



Sn 



and A„ 



w_l{xt,+i] 



w„i(x„) 



If w satisfies conditions ()1.12|) - ()1.14|1 . then the off-diagonal entries of the matrices 
Aq ■ P ■ Aq and A^^ ■ P^(x.) ■ A^ coincide, and we have 



An-P-An-A^-P^{^)-A^-- 

where Di and D2 are diagonal matrices defined as 

7i — w'{xi) 









D2 



7£ - w'{xi) 







w_i(a;„+i, 

This shows that the conditions in Problem 11.81 and Problem 11.91 respectivelv imply 

A^-P^{^)-A^ = An-P-An and A^ ■ P^{^) ■ A^ < An ■ P ■ A^. (1.20) 

Since the matrices A^ and Aq are Hermitian and invertible, we conclude by ()1.19j) 
that each relation in p.20|) implies 

sq_P < k. 

Thus in Problems 11.81 and 11.91 we select the minimal possible index k, for which 
solutions w G may exist. In other words, the above analysis shows that, if 
K = sq_P and if k is integer such that < k < k, then neither Problem 11.81 nor 11.91 
admits a solution in the class N/i. 

The formulation of the next problem may appear somewhat unusual. However, 
as will be shown, this problem is in some sense a more natural generalization of 
the classical Nevanlinna-Pick interpolation problem than is either Problem 11.81 or 
Problem 11.91 
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Problem 1.11. Given the data Q as in m.5]) and the integer n defined by il.ll]) . 
find all functions w G N^' for k' < k, such that conditions il.lS]) and M.lb]) are 
satisfied at all hut k, — k' points xi, . . . , x„. 

We shall sometimes call Problem 11.111 the Master Boundary Interpolation Prob- 
lem. 

1.6 Our Study 

In this thesis, we provide, for Problems 11.81 11.91 and 11.111 necessary and sufficient 
conditions for the existence of at least one solution, and we parameterize the set 
of all solutions provided the necessary conditions are met. In the next chapter, we 
shall formulate the main results of the thesis and then outline the structure of the 
thesis' main body. 
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Chapter 2 



Main Results 



2.1 Solution to the Master Boundary Interpola- 
tion Problem 

Our study of Problems 11.81 11.91 and 11.111 splits into two principally different cases: 
(1) the Pick matrix P is singular; (2) P is invertible. 

Theorem 2.1. Suppose that P is singular. Then Prohlem M . 1 l\ has a unique solution 
w. Furthermore, if w & N^, then w is also a solution of Prohlem M. iA 

When P is invertible, the situation is more interesting and intricate. The param- 
eterization of all solutions will be given in terms of a linear fractional transformation 
with rational coefficients. The matrix of these coefficients is introduced below ex- 
clusively in terms of the interpolation data. Let 



{zl - X)-^P-^ [C* E*] J, (2.1^ 



where 



X 



Xi 



Xr, 



J 



-i 

1 



C= [wi 



^n] , S = [1 ... 1 ... 0] 



Note that the function 9 has no poles except possibly simple poles at xi, 
will be shown in Chapter IV that 6 is J-unitary on the real line, i.e., 

6(x) J6(x)* = J for every x G R \ {xi, . . . , x„}, 

and that the kernel 



(2.2) 
(2.3) 

, Xfi' It 



J-Q{z)JQ{Cy 



(2.4) 
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has K. := sq_P negative squares on C"*": 



sq.i^e.j = 1^- (2.5) 

We shall use the symbol Wk to denote the class of J-unitary 2x2 meromorphic 
functions satisfying ()2.5|) . For every G W^, the formula 

Guy? + 612 . . 

defines a map from Nq into N^'. It turns out that for of the form (j2.ip . the 

k'<k 

range of the transformation ()2.6|) is the set of solutions of Problem 11.111 

Theorem 2.2. Let the matrices P, X, E, and C he associated to the data set as 
in M.b]) - m.lU\} . \2.i3\) . and \2.'J\) . and let w he a function meromorphic on C+. // 
P is invertihle, then w is a solution of Prohlem M . 1 1\ if and only if it is of the form 

for some function ip G Nq. 

Remark 2.3. As a consequence of Theorems 12.11 and 12.21 we have the following. 
In the context of generalized Nevanlinna functions, Problem 11.111 plays the same 
role as does the classical Nevanlinna- Pick interpolation in the context of Nevanlinna 
functions. In particular, Problem 11.111 always admits a solution, and in the case 
where the solution is not unique, the set of all solutions is parameterized by a linear 
fractional transformation with a free extended Nevanlinna class parameter. 

The necessity part of Theorem l2.2l will be obtained in Chapter V using V. Potapov's 
method of the Fundamental Matrix Inequality (FMI) appropriately adapted to the 
context of generalized Nevanlinna functions. The proof of the sufficiency part rests 
on Theorems 12.41 - l^?7l below, which are of a certain independent interest. 



2.2 Boundary Behavior of Te[(/? 

Throughout this section we assume that the Pick matrix P is invertible. Let us 
introduce the numbers ci, . . . , c„ and ei, . . . , defined by 



CP-^e, and := EP-^e, for i = 1, 



,n. 



In Chapter IV we shall show that Cj, q G M and |cj| + |ej| > for i = 1, . . . , n, and 
that 

r]i-=- = - lim Y^-T^ 2.8 
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belongs to M U {00} for z = 1, . . . ,n. Let pa denote the i-th diagonal entry of the 
inverse of the Pick matrix, P~^. If 77, 7^ 00 (i.e., 7^ 0), then any function (p G Nq 
satisfies precisely one of the following conditions: 



Ci : 


(p{Xi) 


7^ Vi- 




C2: 


(p{Xi) 


= Vi 


and 


C3: 




= Vi 


and 


C4: 




= Vi 


and 


C5: 


(p{Xi) 


= Vi 


and 




ip{Xi) 


= Vi 


and 



K^i^Xi^ Xi^ 



00. 



— Z2 < ^ [Xi] < 00. 

^i 

n ^ // \ ^ Pa 
0<(p [Xi) < 

^i 

ip [xi) = -— > 0. 

^i 

ip'{xi) = pa = 0. 

Condition Ci means that either the limit (p{xi) exists and does not equal rji, or 
that the limit (p{xi) does not exist. In the remaining conditions, we suppose the 
limits exist and satisfy their respective (in)equalities. We shall denote by Cj^j the 
disjunction of conditions Ci through Cj. Parallel to the preceding conditions are 
the following: 

Ci : if{xi) ^ 00. 

C2 : V^(xj) = 00 and (p^i(xi) = 0. 

C3 : ip(xi) = 00 and — ^ < -, — r < 00. 

C4 : ip{xi) = 00 and < ; — - < — 



ip{xi) = 00 and = -3j < 0. 



1 

f^l{Xi) c 

ip{xi) = 00 and — - = pii = 



^31 



If ?7j = 00 (cj = 0), then any function ip G Nq satisfies precisely one of Cj 
1, . . . , 6. For this second set of conditions, we adopt the same conventions regarding 
limits as we did for the first. In the sequel, if we say that a parameter satisfies a 
condition Cj at Xi for some j = 1, . . . , 6, then we implicitly assume that Cj 7^ also. 
Similarly, if we say that a parameter ip satisfies C^ at Xj, then we implicitly assume 
that Ci = 0. The next theorems give, in terms of the parameter ip, a classification 
of the interpolation conditions that either are or are not satisfied by a function w 
of the form pTj) . 

Theorem 2.4. Let the Pick matrix P be invertible, let ip G Nq, let B he given 
by \2.1]) . let w = Tq[ip], and let Xi be an interpolation node with i G {!,...,£}. 
Suppose that e, = 0. Then 
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1. The nontangential boundary limits w'{xi) and w{xi) exist and are subject to 

w\xi) = 7j and w{xi) = Wi 

if and only if the parameter (f meets either condition Ci or C2- 

2. The nontangential boundary limits w'{xi) and w{xi) exist and are subject to 

— oo < w'{xi) < 7i and w{xi) = Wi 

if and only if the parameter ip meets condition C3. 

3. The nontangential boundary limits w'{xi) and w{xi) exist and are subject to 

7i < w'{xi) < 00 and w{xi) = Wi 

if and only if the parameter (f meets condition C4. 
4- Iff meets condition C5, then the function w is subject to one of the following: 

(a) The nontangential boundary limit w{xi) fails to exist. 

(b) The limit w{xi) exists and w{xi) 7^ Wi. 

(c) w{xi) = Wi and \Kw{xo, Xo)\ = 00. 

5. If if meets condition Cq, then the nontangential boundary limit w{xi) exists 
and 

w{xi) ^ Wi. 

Theorem 2.5. Let the Pick matrix P be invertible, let ip G No, let G be given by 
\2.1]) . let w = TQ[ip], and let Xi be an interpolation node with i G {£ + 1, . . . ,n}. 
Suppose that Cj = 0. Then 

1. The nontangential boundary limit w^i{x,j) exists and is subject to 

W.l{Xi) = ^i 

if and only if the parameter ip meets either condition Ci or 

2. The nontangential boundary limit W-i{xi) exists and is subject to 

-00 < -wZlixi) < -^j"^ 
if and only if the parameter ip meets condition C3. 
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3. The nontangential boundary limit W-i{xi) exists and is subject to 

-C^ < -wZlixi) < oo 

if and only if the parameter ip meets condition C4. 
4- The nontangential boundary limit exists and is subject to 

w_i{xi) = 

if and only if the parameter (p meets either condition C4 or C5. 

Theorem 2.6. Let the Pick matrix P be invertible, let ip G Nq, let be given 
by let w = T@[(p], and let Xi be an interpolation node with i G {!,...,£}. 

Suppose that Cj 7^ 0. Then 

1. The nontangential boundary limits w'{xi) and w{xi) exist and are subject to 

w\xi) = 7i and w{xi) = Wi 
if and only if the parameter (p meets either condition Ci or C2- 

2. The nontangential boundary limits w'{xi) and w{xi) exist and are subject to 

—00 < w'{xi) < 7i and w{xi) = Wi 
if and only if the parameter ip meets condition C3. 

3. The nontangential boundary limits w'{xi) and w{xi) exist and are subject to 

7i < w'{xi) < 00 and w{xi) = Wi 
if and only if the parameter ip meets condition C4. 
4- If ip meets condition C5, then the function w is subject to one of the following: 

(a) The nontangential boundary limit w{xi) fails to exist. 

(b) The limit w{xi) exists and w{xi) 7^ Wi. 

(c) w{xi) = Wi and \Kw{xo, Xo) \ = 00. 

5. If ip meets condition Cq, then the nontangential boundary limit w{xi) exists 
and 

w{Xi) 7^ Wi. 
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Theorem 2.7. Let the Pick matrix P he invertihle, let ip G Nq, let O he given hy 
\2.1]) . let w = TqI^p], and let Xj he an interpolation node with i G {£ + 1, . . . ,n}. 
Suppose that Cj 7^ 0. Then 

1. The nontangential houndary limit exists and is suhject to 

W_i{Xi) = 

if and only if the parameter if meets either condition Ci or C2- 

2. The nontangential houndary limit W-i{xi) exists and is suhject to 

-00 < -wZlixi) < 
if and only if the parameter ip meets condition C3. 

3. The nontangential houndary limit W-i{xi) exists and is suhject to 

-ii < -wZ\{xi) < 00 
if and only if the parameter ip meets condition C4. 
4- The nontangential houndary limit exists and is suhject to 

w_i{xi) = 

if and only if the parameter ip meets either condition C5 or Cg- 

2.3 Solutions to the Boundary Interpolation Prob- 
lem with equality and the Boundary Interpo- 
lation Problem with inequalities 

As an immediate consequence of Theorems 12.41 - 12.71 we get 

Corollary 2.8. A function w = Te[f] 'meets the i-th interpolation conditions for 
Prohlem M.fA 

w{xi) = Wi and — 00 < w'{xi) < Wi for i E {!,...,£}, 

-cx) < -wZ\{x^) < -il^ for z G + 1, . . . , n}, 

if and only if the corresponding parameter ip G Nq meets the conditions Ci_3 V Ci_3 
at interpolation node Xi . 
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The next theorem relates the number of negative squares of the kernel K^) for 
w = Te[v?] to the number of points at which the parameter ip satisfies conditions 

C4_6 V C4_6. 

Theorem 2.9. // the Pick matrix P is invertible and has k negative eigenvalues, 
then a function if G Nq may satisfy conditions C4_6VC4_6 at at most n interpolation 
nodes. Furthermore, if meets conditions C4_6 V C4_6 at exactly k interpolation 
nodes, then the function w = TqI^p] belongs to the class N^-fc. 

Together Corollary 12.81 and Theorem 12.91 imply the sufficiency part in Theorem 
12.21 Theorems 12 . 21 and 12 . 91 also lead us to the parameterizations of the solution sets 
of Problems 11.81 and 11.91 In particular, Theorem 12.91 indicates which parameters 
lead to solutions and which do not. 

Theorem 2.10. A function w of the form \2. 7| j is a solution of Prohlem M . <^ if and 
only if the corresponding paramter (f G Nq meets the conditions Ci_2 VCi_2 each 
interpolation node x,. 

Theorem 2.11. A function w of the form \2. 1\} is a solution of Prohlem M . !A if and 
only if the corresponding paramter ip G Nq meets the conditions Ci_3 V Ci_3 at each 
interpolation node Xi . 

Theorems 12 . 21 and 12 . 1 1 1 also yield necessary and sufficient conditions for Problems 
11.91 and ll.lll to be equivalent (i.e., to have the same set of solutions). 

Corollary 2.12. Problems \1.{A and are equivalent if and only if all of the 
diagonal entries of the inverse of the Pick matrix P are positive. 

Proof. Indeed, there are no parameters ip G Nq satisfying conditions C^^q V C4_6 
at any interpolation node Xi if and only if each pa > 0, i.e., all the diagonal entries 
of P~^ are positive. The corollary then follows from Theorems 12.21 and 12.111 □ 

In view of the preceding results, one may ask whether there exists a parameter 
ip G Nq such that w = Tq[{p] "misses" interpolation conditions p.l5|) and ()1.16p at 
prescribed interpolation nodes , . . . , Xj^, . It turns out that this problem admits a 
simple answer in terms of a certain principal submatrix of the Pick matrix P. 

Theorem 2.13. There exists a function ip G Nq satisfying conditions C4_6 V C^-q 
at Xij^, . . . , Xi^ if and only if the k x k matrix 

is negative semidefinite. IfV is invertible, then there are infinitely many such func- 
tions, and ifV is singular, then there is a unique such function. 
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The rest of the thesis is organized as follows. Chapters III and IV contain 
preliminaries needed for the subsequent analysis. Chapter V is dedicated to proving 
the necessity part of Theorem 12.21 In Chapter VI, we prove Theorems 12.41 and 12. 5| 
and in Chapter VII we prove Theorems I2.fjl and 12.71 Note that this completes the 
proof of Corollary 12.81 In Chapter VIII, we prove Theorems 12.91 and 12.131 This 
will complete the proof of Theorem 12.21 and hence the proofs of Theorems 12.101 and 
12.111 and Corollarv 12.121 as well. We prove Theorem 12.11 in Chapter IX. Finally, in 
Chapter X we present some illustrative numerical examples, to which a wide range of 
the cases presented in Theorems 12 .41 - IT7I is applicable, and in addition, we present 
a degenerate numerical interpolation problem and find its unique solution. 
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Chapter 3 



Generalized Nevanlinna and Schur 
Class Functions 



In this section we prove Theorems 11.61 and 11.71 along with some needed auxihary 
results. 



3.1 Generalized Schur Functions 

Related to is the generalized Schur class S^, defined below. 

Definition 3.1. Let k be a nonnegative integer. A function S belongs to the gen- 
eralized Schur class provided that S is meromorphic on D and is such that the 
kernel 

1 - < 

has n negative squares on p{S) x p{S). 

Generalized Schur functions appeared in j2S] and (2] and were comprehensively 
studied in jT7|j and HIB] . It was shown in particular that to each S & corresponds 
an essentially unique (i.e., unique up to a unimodular constant) Krein-Langer rep- 
resentation 

S={ (3.1) 
where / G Sq is a Schur function and 6 is a finite Blaschke product of degree k. 
Lemma 3.2. Let b be a finite Blaschke product of degree n: 

K 

b(z) = l[^^ {c,eB, j = 1,...,k) (3.2) 

and let to eT. Then the limit 

db := lim Kf{z, z), {z G ©) (3.3) 



exists and is positive. 
Proof. Observe that 

j=i '- -^il j=i 



zc^ I ^ 



Since Cj G ©, the latter equahty provides that the hmit 

db := hm Kf{z, z) = Mm \~ (3.5) 

2->to 2;-+to 1 — 1^1 

exists and is finite. Only the terms in 1 — with a factor 1 — |zp of multiplicity 

exactly one have a nonzero limit, and it is easy to check by expanding ()3.4p that 
the limit of each of these terms in ()3.5|1 is positive, whence the limit ()3.5|1 is itself 
positive. Note that even the tangential limit lim Kf{z^ z) exists and equals db, since 

b is rational. □ 

We shall now study the connection between the classes and S^. 

Lemma 3.3. Let Ki and K2 be two ses qui- analytic kernels (i.e., analytic in z and 
inQ) satisfying 

Kiiz, = ^{Cr ■ K2iz, ■ viz), (z, C E A) 

where (f is meromorphic on A and does not vanish identically there. Then 
sq_Ki = sq_K2 and sq , i^i = sq,K2. 



Proof. For the proof, see □ 
Lemma 3.4. Let w G N^. Then the function 

S := [3 o w o [3^^ , where P{z) = , (3.6) 

z + i 

defined on Ds = I3{p{w)) belongs to S^. 

Proof. \{ w = 00, then ()3.6p shows that 5 = 1. Let us henceforth assume that 
w ^ 00. Formula ()3.6|) written in more detail as 
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shows that S is meromorphic on Ds provided that 

w ^ -i. (3i 
Let C1X2 £ Pipiw)) and set Zj = P~^{Cj)jj = I52. It is readily checked that 

-2iw{zi) + 2iw{z2)* 



1 - ^(Cl)^(C2 



{w{zi) + i){w{z2)* - i) 



and that 



1 



1 - C1C2 = ^(1 - - Z2){1 - /3(^2)*). 



Combining these two relations yields 

1 - 5(Cl)5(C2)* 



where 



1 - C1C2 



/n/ w Uj(zi) - W(Z2)* , ^, ..^ 



Z\ - Z2 



(J = l,2). 



(3.9) 



(3.10) 



(M^,) + 0(i-/5(^.)) 

From ()3.10|) it is clear that, if ()3.8|) holds, then is meromorphic on Ds and does 
not vanish identically there. Thus if ()3.8p is satisfied, then Lemma f3. 31 implies that, 

s(i_K.^ = sq_Kg = K, 

from which the desired conclusion follows. The argument will be complete if we 
prove that ()3.8j) always holds. We do this in the next lemma by showing that 
w = —i does not belong to for any k > 0. □ 

Lemma 3.5. The function w = —i is not a generalized Nevanlinna function, i.e., 
w ^ N«; for any k, > 0. 



Proof. Choose n distinct points Ci, • • • , C £ H^. For each k = 1 

z, = p-\Ck) = t^^ec^. 



, . . . , n, set 



Since the following chain of equalities holds, 
-2i -2i 



zj - Zk + il±k 



:i-o)(i-a 

1 - QCk 



it holds that 



[K_i{zj,Zk)]l.^ 



1-Ci 







l-Cn 



1 - QCk 



k,j=l 



1-Ci 
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To complete the proof we need only show that the matrix 

1 



G :-- 



k,j=i 



is positive definite. This follows from the fact that G is the Gram matrix of the 
linearly independent system of functions 

(fc = 1, . . . ,n) 



1 - Kk 

considered as vectors in the Hardy space if^(D). □ 

3.2 Caratheodory- Julia Theorem for Generalized 
Schur Functions 

We now state the Caratheodory- Julia Theorem for Schur functions. 
Theorem 3.6. Let / G So and to G T. Then the following statements are equivalent: 
1. 

d := liminf K^{z, z) < oo. 

2. The nontangential limit d := lim K^(z,z) exists and is finite. 

3. The nontangential limits 

fo ■= lim f{z) and fi := lim f'{z) 

Z^tQ Z^to 

exist, fo G T, and /i/oto > 0. 
4- The nontangential limits 

fo := lim f{z) and fi := lim '^^^^ '^^ 

z— >to z^to Z — to 

exist, fo G T, and /i/o^o > 0. 
In this case, d = d = /i/oto = /i/o^o- 

Proof. For the proof, see ^j. □ 



Theorem 3.7. Let k, G Z^, G and to G T. Then the following statements are 
equivalent: 

21 



d := hmmf Kl{z, z) < oo. (3.11) 

2. The nontangential limit d := lim Kg{z, z) exists and is real. 

3. The nontangential limits 

So := lim S{z) and Si := lim S'{z) 

z^to z^to 

exist, So G T, and SiSoto G M. 

4. The nontangential limits 

S{z) - So 



So ■= lim S{z) and Si := lim 

2^*0 z-*to Z — to 

exist, So G T, and SiSoto G M. 
In this case, d = d = SiSoto = SiSoto. 

Proof. We first remark that, with k = 0, the above theorem reduces to Theorem 13 .61 
but without the claim that d > 0. We shall derive the general result from Theorem 
13.61 by using the Krein-Langer representation ()3.1|) of S. We split the proof into 
several steps, showing that 1. =^ 2. =^ 3. =^ 4. =^ 1. 

Step 1. Let S be represented as in Hy. 1]) . Then 

limini Kg{z, z) < 00 <^=^ lim ini K^{z, z) < 00. (3-12) 

Z^to 2— >to 



Proof of Step 1: Due to ()3.H) . the kernel Kg takes the form 

i-\s{z)\' 1 fi-\f{z)\' i-m\' 



1 



\bizW 



{Kf{z,z)-Kf{z,z)). (3.13) 



From ()3.2j) it is clear that b is rational, has n poles, all in C \ D, and is unimodular 
on T. For notational convenience, we set bo '■= b{to) and bi := b'{to). By Lemma 

< rfft := lim Kf{z, z) < 00, (3.14) 
and moreover db = limini Kf(z, z) as well since b(z) is rational. By ()3.14|) . taking 

z^xo 

limits in (ITT!^ establishes (HTT^ . 
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Step 2. Statements 1-4 0,1^^ equivalent. 

Proof of implication 1. =^ 2.: Due to Step 1 it holds that 

df := liminf K^{z, z) < 00, 

which implies, by Theorem 13 ■6[ that the limit 

df := lim Kf{z,z) 

exists and that df = df. Combining this with ()3.14j) and ()3.13|1 shows that 

d:= lim Kl{z,z) = df - db. (3.15) 

Since df — db E M, the proof of Step 2 is complete. 

Proof of implication 2. 3.: On account of ()3.14|) . relation ()3.13|) shows 

that the limit 

df := lim Kf{z, z) 

exists and is finite. Theorem 13.61 therefore implies that the nontangential limits 

/o := lim f{z) and fi := lim f'{z) 

z^U, z^to 

exist, that df >0, and that 

df = /i/oto. (3.16) 

The existence of these limits in turn implies the existence of the following nontan- 
gential limits: 

So := lim S(z) = lim ^4 = (3-17) 

z~*to z^tn h{z) bo 



S, := ,„„ s-i.) = li,„ rm^l- fi^Wi^) = fA_f^, ,3.18) 

Z~^to Z-^to b{zY Bq 



Since both fo and bo are unimodular. So is unimodular as well. The nontangential 
limit of the right hand side in ()3.13p exists and equals df — db, and therefore 

d := lim K^iz, z) = df - db. (3.19) 

Z^to 

Substituting ()3.16|) into ()3.19|) and using db = 6160^0 yields 

d = /i/oto - b,boto = ^ (/i/oto - |to) = ( ^^^\'/°^^ ) |to. (3.20) 

23 



Substituting (HrTTj) and (ITT^ into (HT^ in turn yields 

d = SiSoto. (3.21) 

Thus ^i^oto e M since J G M. 

Proof of implication 3. =^ 4.: The Krein-Langer representation ()3.1|) of S 
and the existence of the limit 5*0 proves the existence of the limit 

/o := lim f{z) = lim b{z)S{z) = boSo- (3.22) 

Z^to Z-*to 

Since both Bq and So are unimodular, /o is as well. From ()3.22|) and the existence 
of the limit 5*1, we get that the limit 

/i := lim f'{z) = lim (s'{z)b{z) + f{z)^-^) = S^bo + /o^- (3.23) 

exists. Together (|3.17|) and (|3.23p show that 

/i = Sibo ■ SqSq + fo— 
bo 

= SiSobo ■ + fobibo. 
bo 

Hence 

/i/o^o = 'S'lS'oto + bibotot 
which shows that /i/oto ^ IR- Therefore, by Theorem 13.61 applied to /, the limit 

h = lim (3.24) 

z^U, Z — to 

exists and /i = /i. Making use of 1)3.11) . we have 

S{z)-So_ 1 fiz)bo-fobiz) _ 1 ffiz)-fo, .biz) 

-Oo — Jo- 



z — to bob{z) z — to bob{z) \ z — to z — to 

(3.25) 

Due to ()3.24|) and the analyticity of b on T, the limit in ()3.25|) exists and satisfies 
S, := lim = = s,. (3.26) 

Z^to Z — to Og 

Since 5*1 5*0^0 ^ we have SiSoto G M as well due to ()3.26|1 . 

Proof of implication 4. =^ 1.: The Krein-Langer representation (|3.1|) of S 
and the existence of the limit 5*0 prove the existence of the limit 

fo := lim f{z) = lim b{z)S{z) = feo^o, (3.27) 

Z-*to Z~^to 
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and since both 60 and Sq are unimodular, /o is as well. Therefore equahty ()3.25p 
holds. The existence of the limit 5*1 in conjunction with ()3.25|) implies that the limit 

z^to Z — 

exists and is finite. Applying Theorem 13.61 to / proves that the limit 

df := lim K^{z, z) 

exists and is finite. Therefore, on account of ()3.13|) . the limit 

d:= lim Ks{z,z) 

exists and is real. Since the limit d := lim^^^^^y -^f (-2; z) is nontagential and the limit 
inferior d := liminf K^[z^ z) is arbitrary, it holds that 

d<d. (3.28) 
In particular, since < 00, it follows that d < 00. 

Step 3. // Statements I-4 hold, then d = d = SiSoto = SiSotQ. 

Proof of Step 3: Combining (jS^D), and ^TI^ . we have 

d ^ d = SiSotQ = iSiiSgto- 

To complete the proof, we show that d < d holds as well. Towards this end, take 
liminf of each side of equation ()3.13|) . The left hand side is d by definition. Let {zn} 
be a sequence of points in D tending to to such that the right hand side in ()3.13p 
tends to d as n ^ 00: 

d = lim ^ (K^{Zn, Zn) - K^{Zn, Zn)) ■ 

We have already established in Lemma (3.21 that db = limz^tK^{z,z) always exists 
whenever t G T, and that lim^^^ b{z) = b{t) is unimodular. Therefore, 

d + db= lim K^{zn, Zn) < 00. (3.29) 
The right hand side of ()3.29p is not less than df. Hence 

d + db> df, 

and so by ()3.15j) . 

d = df — db < d, 

as required. □ 
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3.3 Caratheodory-Julia Theorem for Generalized 
Nevanlinna Functions 



Theorem 3.8. (Theorem M.f^ Let k, G Z+, w G ,andxo G M. Then the following 
statements are equivalent: 

1. 

liminf |w(z)| < oo and — oo < d := liminf 2;) < oo. 

2. The nontangential limits 

Wq := lim w{z) and d := lim Kyj{z,z) 

z—^xa z^XQ 

exist and are real. 

3. The nontangential limits 

Wo ■= lim w{z) and wi := lim w'{z) 

z— >a;o 2— »a;o 

exist and are real. 

4. The nontangential limits 

Wq := lim w[z) and Wi := lim 

z^xo z^xo Z — Xq 

exist and are real. 
In this case, d = d = wi = wi. 

Proof. We shall prove that 1. =^ 2. =^ 3. =^ 4. =^ 1. 

Proof of implication 1. 2.: The function S associated to w via formula 

(13. 6p belongs to by Lemma Let {zn} be a sequence of points in p{w) tending 
to Xq such that K^{zn, Zn) d. Since s>T\{l}, the limit to := lim„^oo Pi^n) 

exists, is unimodular, and is not equal to one. Thus in setting = P{zn),n = 
1,2,.. ., we have (n to, Cn £ D for n = 1, 2, . . .. Since is bounded along 
{zn} for n large enough, the function w(z„) does not tend to — i as — > 00, and so 
there exists an e > along with a subsequence {zn^} such that |w(2;„J + i\ > e for 
j = 1,2,.... The function o as defined in ()3.10|1 . is therefore bounded along the 
subsequence {znj} for j large enough. On account of ()3.9j) and the boundedness of 
ip o p and Kuj, it follows that Kg{(nj,(nj) is also bounded for j large enough. In 
particular, 

ds:=liminfK|(C,C)<oo. 

C— >to 
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By Theorem 13.71 the nontangential hmit hmir|(C,C) exists and equals ds, and 

t lie hmit 5*0 = hm S{() exists and is unimodular. Hence ()3.6|) shows that the hmit 

wq = hm w{z) exists belongs to R U {—00,00}. Since liminf |w(2;)| < 00, in fact 

Wo G M. The fact that the limits wq and ^5 exist and are real shows via ()3.9|1 that 
the limit 



d = lim K^{z, z) 



exists and is real. 



Proof of implication 2. =^ 3.: Since Wq is real, it follows from ()3.10p that 
the limit lim ip{l3{z)) exists, is nonzero, and is finite in absolute value. Therefore, 

by formula ()3.9j) . the limit 

4= limirKCC) 

exists and is real, which, by Theorem 13. 7[ implies that the limit 5*0 exists and is 
unimodular, and that the limit Si exists and is such that 

ds = SiSoto e M. (3.30) 

Let us rewrite the relation ()3.fi|l between S and w as follows 

{Sof3){z) = {f3ow){z) (zepiw)) 

and differentiate each side with respect to z: 

S'{Piz))-P\z)=P'iwiz))-w'{z). (3.31) 

Making use of the relation f3'{z) = 2i{z + «)~^, we may rewrite ()3.3H) as 

(^)'s'(C) (3.32) 

which shows that wi := lim^^^^^o '*^'(^) exists since both wq and 5*1 exist. Using 
fj3.30|) . writing in terms of Xq via (3, and taking limits in ()3.32|) . we have 

wi = — — - = — — ■ ^ : = 2 , 1 -So-ds (3.33) 

Since 5*0 = 13{wq), (j3.33j) yields 



{Wo + lf Wq-I ~ Wl + l ~ 

wi = — ^— — ■ ds = o , 1 ■ ds (3.34) 

x5 + 1 Wo + l x5 + 1 



Since both wq and ds are real, it follows that wi is real as well. 
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Proof of implication 3. =^ 4.: The associated function S given by ()3.6|) and 
presented in detail in ()3.7|) is such that the limit 

So := hm SiC) = hm = ^ (3-35) 

exists, is unimodular, and not equal to one. By relation ()3.32|) . the limit 

5i := lim ^'(C) = lim ( -4^—) w'{z) = ( (3.36) 
exists. Together (|3.35|) and (|3.36|) show that S'lS'oto ^ ^■ 



SiSoto = — wi :to = — o , 1 wi — = -^-—wi. 

Wq + I J Wq-I Wq + 1 Xq + I Wq + 1 



Hence, by Theorem 13. 7[ the limit 

S, := lim ^ip^ (3.37) 

exists and equals Si. Let us express terms of the generalized Schur 

function S associated to w via ()3.6|) . and in terms of C = to = Pi^o), and 

5-0 = P{wo). We get 

wiz)-Wo (1-0(1 -to) ^(0 - ^0 ..... 

z-xo ^T^^-^'T^, (1 - 5(C))(1 - 5o) C - ' ^' ' 

Sending z G C+ to Xq nontangentially results in G D being sent to to nontangen- 
tially. Making use of ()3.37|) . we pass to limit in ()3.38p 

lim ^("^-^° = fl^Vg„ 

z^xo Z — Xq \1 — Do/ 

which, upon using Xq = P~^(to) and Wq = P~^{So), may be rewritten as 

wi = -j '-^Si = I — — ) Si. (3.39) 

WQ—i \ \Xo -\- 1 



wo+i 

Together and (pOH|) show that 

wi = wie R. (3.40) 
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Proof of implication 4. =^ 1.: The associated function S given by ()3.7p is 
such that the limit 

So := hm SiC) = lim = ^ (3.41) 

exists, is unimodular, and not equal to one, since the limit Wq exists and is real. By 

w{z)-wo (1-0(1 -to) S{C) - So 
z-xo (l-5(C))(l-5o) C-to ■ ^ ■ ^ 

Since the limit Wi exists and is real, ()3.4H) and ()3.42|) show that the limit 

S, = lim ^i^l^ 

C^to C - to 

exists and that 

° ^ Si em. (3.43) 



l-'^o. 

Using ()3.43|) and the fact that 5*0 = P{wo) and to = Pi^o), it follows that 

a o ^ f^o + i\^ ~ wo + i xo + i xo + i ^ xq - i xl + l ^ 

SiSqIq = — Wi : : = —Wi : = n ^ Wi, 

\Wo + 1/ Wq — t Wq — t Wq + ^ Wq — I Wq + I 

which shows that 5*1 5*0^0 ^ By Theorem 13.71 the limit 

ds ■.= limmiKl{C,0 

satisfies (— oo <) ds < oo. In view of this and the fact that w{z) has a finite limit 
at Xi, formula ()3.9|) shows that 



d := liminf Ku,{z, z) 



is such that — oo < d < cxd. 

Finally, we show that when Statements 1-4 hold, then d = d = Wi = Wi. From 
formula (j3.4(Jj) we have that that wi = Wi. Since Statements 1-4 hold, the function 
S associated to w satisfies the statements in Theorem 13.71 and so ds = ds- This 
combined with ()3.9|) and the fact that < \ip{P{wo))\ < oo shows that d = d. To 
complete the proof, we show that d = wi. Towards this end, note that, by ()3.9p . it 
holds that 

ds = ^d = [ d = -^—d. 3.44 

Comparing (|3.34|) and (j3.44p shows that indeed d = Wi. □ 



I I -12 
\Wo + i\ 



29 



Theorem 3.9. (Theorem ]!.!}) Let k, E Z^, w E and xq G M. Suppose that the 
limit 

lim 

exists and equals infinity. Then the following statements are equivalent: 
1. 

d := liminf z) G M \ {0} 

2. The nontangential limit d := lim K_i/u,{z, z) exists and belongs to M \ {0}. 

3. The nontangential limit 



w_i := lim {z — Xi)w{z) 

z^xo 



exist and belongs to M \ {0}. 
4. The nontangential limit 



w^i := — lim {z — Xi) w (z) 

z— >xo 

exists and belongs to M \ {0}. 
In this case, d = d = w^i = w^i. 
Proof. Set w{z) := ^o^e that the limit 

lim w{z) = (3.45) 

z^xo 

exists and is zero. The theorem then follows from applying Theorem 13.81 to w and 
taking into account ()3.45|) . □ 

For functions ip G Nq, slightly stronger versions of the Caratheodory- Julia The- 
orems hold. To begin with, note that due to the fact that Q ip > on C"*", we 
have 



Hence, for any point Xq G 



z — z Q z 



lim mf K^{z, z) > 0. 

z^xo 



In view of Theorem 13.81 the preceding argument proves the following 
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Lemma 3.10. Let G Nq be a Nevanlinna function and let xq G M. Then the limit 



Kjxo,Xo) := lim Kjz,z) 

z^xo 



exists and, moreover, 

< K^{xo,Xo) < oo. 



Slight modifications to Theorems 13.81 and 13.91 may be performed to prove the 
following result. 

Lemma 3.11. Let (p G Nq he a Nevanlinna function and let Xq G M. Then the limit 

V9_i(xo) := Wm. {z - XQ)ip{z) 

exists and satisfies 

-oo < ^_i(xo) < 0. (3.46) 

Moreover, the limit 

lim \z — xq\^K^p{z^ z) 

exists and equals — v9_i(xo). 

Remark 3.12. Lemmas \3. 1 (A and \3.11\ together with Theorems VJ. ^ and \3. justify 
the claim in Section 2.3 that any function ip G Nq satisfies precisely one of Ci - Ce 
if Ci 7^ 0, and precisely one of Ci - Ce if Ci = 0. 
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Chapter 4 



The Lyaponov Identity and 
Properties of 9 

4.1 The Lyaponov Identity 

Lemma 4.1. Let the data Q, defined in il.^) . be given. Let P be the Pick matrix 
associated to Q as in / li.6|) - m.l(J\} and set k, = sq_P. Let X, E, and C be defined 
as in h2.^) and h2.S\) . Then the Lyaponov identity holds: 

PX -XP = E*C - C*E. (4.1) 

Proof. Let us introduce the block partitionings 

E = [Er E2], C= [Ci C2] (4.2) 

conformal with the partitioning of P given in ()1.6|) . Note that E2 = 0. Substituting 
fj4.2|) into ()4.1|) . we see that ()4.H) reduces to essentially three equalities: 

PuX, - XiPn = EIC - CIE,, (4.3) 
P12X2 - X1P12 = EIC2 (4.4) 
P22X2 - X2P22 = 0. (4.5) 

The {i,j) off diagonal entry of left hand side of ()4.3|) is given by 

Wj — Wi Wj — Wi 

rf , rf , rf . 

and so is thus seen to be equal to the («, j) offdiagonal entry of the right hand side. 
The diagonal entries of both sides vanish, and hence ()4.3|) is proved. Identities ()4.4p 
and ()4.5p are similarly easily verified. □ 



P 



-1 



Pii P12 
P21 P22 



X 



Xi 
X2 



32 



Lemma 4.2. Suppose that P is invertible. Then 

1. The row vectors 

E ■= EP-^ = [ei ... e„] and C := CP'^ = [ci 
satisfy the Lyaponov identity 

Xp-i - p-^X = E*C - C*E. 

2. The ojf diagonal entries pij of P"^ are given by 



£n] (4.6) 
(4.7) 

(4.8) 



3. Ci, Cj G M and |ej| + |cj| > 0, for i = I, 



, n. 



Proof. To prove the first statement, multiply both sides in ()4.1|1 by P^^ on the 
left and on the right. Setting [pij]"j=i = P~^ allows equality ()4.7|1 to be rewritten 
entrywise as 

which implies (I4.8|l . Since the entries of E and P are real, E and C have real entries 
as well. Suppose that 

e, = Ci = 0. (4.9) 
Let Gj be the i-th column of the identity matrix /„. Then, due to ()4.7|) . 

{XP-^ - P'^X)ei = {E*C - C*E)ei, 

or equivalently, 

-{xj - X)p-^ei = E*Ci - C*ei = 0. 

Since all of the diagonal entries in the diagonal matrix XjJ — X are not zeros except 
for the i-th diagonal entry, it follows that 

P~^ei = aei for some scalar a 7^ 0. (4-10) 

On the one hand, by ()4.9|) . 



c 




Ci 




0" 


E 


Gi = 










while on the other hand, ()4.1()|) and ()4.(ij) imply 

p-'e 



a 



a 



If Ci = 1, then the right hand side is nonzero, and so gives the desired contradiction. 
If Cj = 0, then c, = 7^ 0, and so in this case we also arrive at a contradiction, thus 
proving that |ej| + |cj| > 0. □ 
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4.2 The Function 6 

In this section we study in more detail the function 



©ll(^) ©12(^) 



h-l 



{Z - Xi)<C)ii{z) {Z - Xi)<C)i2{z) 
{Z - Xi)<C)2l{z) {Z - Xi)<C)22{z) 



interpolation node), then 

\im.{z — Xi)Q{z) = hm 
If i ^ {i + 1, . . . ,n} (i.e., if Xi is a singular interpolation node), then 

hm {z — Xi)Q{z) = hm 



[c* 


E*] J. 


(4.11) 


(i.e. 


, if Xi is a regular 




WiCi -WiCi 











{z-Xi)Qii{z) {z-Xi)Qi2{z) 

{z-Xi)Q2l{z) {z-Xi)Q22{z) 



Proof. Making use of ()4.fjj) . we may write ()4.1H1 as 



e{z) = i2-i 



(zI-X)-' 



C* E* 












J. 





By (1221), 

Hence 



\im {z — Xi){z I — X) ^ = Gje* 



(4.12) 
(4.13) 



hm {z — Xi)Q{z) = — hm i 

2- ^CC'i ^ 



'c 






E 


* 


C E* 



J 



'c 






E 




E* -C* 



(4.14) 



If 2 G {1, . . . , £}, then Eei = 1 and Cej = Wi, and so, in view of ()4.14j) . we have 
lim {z — Xi)Q{z) 



Wi 


[Ci -Ci] = 


WiCi 


-WiCi 


1 




-Ci _ 



On the other hand, if i G {£+ 1, . . . , n}, then Eei = and Csi = ^j, and so, in view 
of (jHHI), we have 



lim (z — Xi)Q{z) 



[ei -Ci] 



^iCi ^iCi 





□ 
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Remark 4.4. It holds that MiUz^Xi e^^ifj) ~ where rji := j- 



(as defined in 



Lemma 4.5. If P is invertible, then O belongs to the class Wk- 
Proof. First we shall show that 



{zl - X)-^P-\CI - X)-'^ [C* E*] 
where the kernel Kq j is given by (j2.4p . Indeed, by (j4.1H) . 

J -eiz)jeicy =J - (^i -i ^ {zi-x)-'p-'[c* E*].?jj 

x(l + iJ ^ P-\CI - X)-^ [C* E*]^ 
P-\CI - X)-^ [C* E*] 
{zl - X)-^P-^ [C* E*] 



(4.15) 



— t 



+ 1 



{zl - xy^p-'^ [c* E*]j 

{zl - X)-\-P-\CI -X) + {zl - X)P-^ 
+ iP-^[C* E*]J ^ P-^){CI - X)-^ [C* E*]. 
Our next observation is that 



P-'^{CI - X)-^[C* E*] 



(4.16) 



P-\CI - X) + {zl - X)P-^ + iP-^ [C* E*]J 



p-i 



-P'\CI -X) + {zl = X)P-^ + P-\C*E - E*C)P-^ 
-P'\CI -X) + {zl - X)P~^ + p-\px - XP)P-^ 
[z - 0P-\ 



(4.17) 



Substituting (HT7I) into yields 



J-Q{z)JQ{(;y = -^{z-C) 



{zl - X)-^P-\CI - Xy^ [C* E*] , (4.18) 



which, upon being divided hj i{z — (), implies (|4.15|) . 

Equality ()4.18p implies that 6 is J-unitary on M, and ()4.15|) implies that 



sq_KQj < sq_P = k. 
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To show that in fact sq_KQ j = n, it suffices to check that the pair 
observable, i.e., that 



P|Ker 

j=0 



E 



X' = {0}. 



,X) is 
(4.19) 



Let us suppose that ()4.19|) does not hold. Then there exists a nonzero column vector 
?/ G C" such that 



for all j G 



(4.20) 



Let \yl 2/2] * = y be a conformal partitioning of y so that yi G and 2/2 G 
and let X, and C be partitioned as in ()4.2|) . We may then rewrite ()4.20|) as 









'Xi " 


3 


yi 




"0" 


El 







X2 




y2 








(4.21) 



It is known (e.g., see jTUI) that for any kxk diagonal matrix A and for any Ixk row 
vector V with no zero entries, the pair {v, A) is observable. Since neither Ei nor C2 



has any entries equal to zero, the pairs 



El 



, Xi) and 



C2 




, X2) are observable. 



In view of ()4.17j) . the observability of the pairs implies, respectively, that yi = and 
t/2 = 0. Thus the implication is that y = 0, which is a contradiction. Therefore, the 

X) is indeed observable. 



pair 



E 



□ 



Remark 4.6. The function Q is J-unitary on M, and therefore, by the Schwarz 
reflection principle, Q{z)~^ = JQ{z)*J, from which it follows that 



-1 



h + i 



p-\zl ~ X)-^ [C* E*]J. 



(4.22) 



We shall have need of the following realization formulas in the sequel. The 
verification is straightforward and is based on Lyaponov identities ()4.1|) and ()4.7|) . 
respectively. 

Remark 4.7. The following equalities hold for every choice ofz, ( G C\{xi, . . . , Xn} '■ 

e(c)-ve(z)-i - J 



-t{z-C) 
J-Q{CyjQ{z) 

-K^ - 



J 
J 



(CI - X)-^p-\zI - X)-^ [C* E*] J, 



i(I-X)-'P{zI-X)-' 



C* E* 



J. 
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Remark 4.8. We now adopt some new conventions regarding block matrix parti- 
tionings. In the sequel, it will sometimes be convenient to consider rearrangements 
of the interpolation nodes Xi. Thus the matrices P , P^^ , and X undergo permuta- 
tion similiarities, and the columns of E and C are permuted. Nevertheless, we shall 
still use the symbols P, P~^ , X , E, and C to denote the transformed matrices. Let 
k G {1, ... ,72 — 1}. Note that the Lyaponov Identity holds regardless of how 

the interpolation nodes are rearranged. After rearrangment, we may thus consider 
the following block partitionings: 



P 



'Pll 


P12 


, p-' = 


'Pll 


P12 


P21 


P22 


P21 


P22 



and 



X 



Xi 
X2 



where Pu, Pu, Xi G 



E = [E, E2], C= [C^ C2] 
andEi,Ci G C^^^ 



(4.23) 



(4.24) 



In the remainder of this chapter, we assume that the block partitionings are 
given by ()4.23|) and ()4.24|) . with k arbitrary in {1, . . . ,n — 1}. 



Lemma 4.9. Let us suppose that Pu is invertible and that sq_Pii 
P22 is invertible, sq_P22 = — 1^1, and the functions 



e«(^) 
e(2)(z) 



E2 



{zI-X{)-^Pu'[Cl El] J, 

J 



P22\zl-X, 



^2 ^2 



Ki < K. Then 

(4.25) 
(4.26) 



belong to and VVk_ki, respectively. Furthermore, G admits the factorization 

e(z) = 0«(z)0(')(-s)- (4.27) 



Proof. To prove the first statement we use the standard Schur complement argu- 
ment. Since both P and Pu are invertible, the Schur complement of Pu in P is in- 
vertible and has k—ki negative eigenvalues. This matrix is precisely P22— P21P11 Pi2- 
The block P22 in P~^ equals (P22 — ^21^11^^12)^^, and so also has k — ki negative 
eigenvalues. Let us set for short 



R{z) 



El 



izI-X,)-\ R{z) 



E2 



P22\zI-X2)-\ 
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The Lyaponov identities 

PiiXi - XiPii = ElCi - C*Ei and XaPs^^ - ^22^X2 = ^2*^*2 - ^2*^2 

are contained in Lyaponov identities ()4.ip and ()4.7j) . These allow us to establish the 
following realization formulas: 

Kew,j{^X) = Riz)Pu'R{Cr and K^,,,^j = Riz)P22R{Cr. (4.28) 

The calculations that establish these formulas are straightforward and parallel those 
performed in Lemma [4. 51 Formulas ()4.28|1 show that the rational functions G^^-* and 
are J-unitary on M and that 

sq_-K'0{i) J < sq_Pii = Ki and sq_KQ(2) j < sq_P22 = k — Ki. (4.29) 

Under the assumption that the factorization formula ()4.27j) holds, it follows that 

Ke,j{z. = Kew,j{^^ C) + e^'\z)K^,,,jz, Qe^'^c)* 

and so 

which, combined with inequalities ()4.29p . implies 

sq_-K'e{i),j = 1^1 and sq_i^'Q(2) j = /t — ki. 

Only the factorization remains to be proven. Towards this end we shall systemati- 
cally make use of the well-known equality 



p-i 







+ 



-Pu P12 
Ik 



P22 [—P2iPii^ h] 



(4.30) 



This formula allows us to write 



'C2 




'c 


p-i 


'0" 




'c 




~PuPl2 


E2 




E 






E 




I 



22. 



Then fl4.26p may be expressed as 



'C 




-PnPi2 


E 




I 



{zl - X2 



/^* 771* 

C-9 JZ/n 



J. 



(4.31) 



On the other hand, substituting ()4.30|) into ()4.1H) and taking into account ()4.25p 
yields 



e(^) 



1 2 - i 



d - xy^p-'^ [C* E*]J 



[zl - X) 



-'11 



-1 



--P11 P12 

h 



P22 [-P21PU h] [C* E*] J 



/^* TP* 

<-'2 ^2 



J. 
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So ()4.27|) is equivalent to 



{zl - X) 



-1 



To complete the proof, it suffices to show that 



-Pu Pl2 
Ik 



-PnPi2 
h 



-P^Pu 
Ik 



C* TP* 



J. 



(4.32) 



{zI-X2)-\ (4.33) 



since substituting ()4.33|) into ()4.32|) yields ()4.3H) . The formula for 0'^^)(z) ^ follows 
from the reflection principle: 



e«(z)-i = je«(^)v = /2 + 



El 



P,-,\zI - Xi)-' [C; El] J. 



(4.34) 



Now compare the top block entries in the Lyaponov equation ()4.H) : 

[PnXi P12X2] - [XiPn X1P12] = EIC - CIE. 

Multiplying each side by {zl — Xi)^^ on the left and by {zl — X)^^ on the right 
yields 

{zI-Xi)-\ElC-C*E){zI-X)-^ = (zI-Xi)-' [Pn Pi2]-[Pii P12] {zI-Xi)-\ 
Therefore, 



(zl - X) 



-1 



-P^'P 



11 ^12 
I 



Ci 
El 



{zl - X)-' p^ij ^^^j - [/ pr/p,2] (./ - X)- 

(Z/-Xi)-Ipf/Pi2+ (^/-X2)-^ 
{Pll'PuizI - X2)-' - {Zl - Xi)-lPf/Pi2) 

{zI-X,)-\ 

which proves ()4.33|) and thus completes the proof. 



-P1/P12 
/ 



'C 




-PnPi2 


E 




I 



□ 
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Chapter 5 

Fundamental Matrix Inequality 



In the 1970's, V. Potapov suggested a general method to solve classical interpola- 
tion problems, the method of the Fundamental Matrix Inequality (FMI) (see [H]). 
This method was subsequently developed by other mathematicians and apphed to 
very general modern interpolation problems that had been advanced far beyond 
their classical roots (e.g., see [Hj, [IS])- The first attempt to adapt this method to 
generalized Schur functions was undertaken in |14j. Here we make an appropriate 
adaptation of Potapov's method of the Fundamental Matrix Inequality in order to 
characterize the solution set of Problem II. Ill 

We start with some some simple observations. For the proof, see 

Proposition 5.1. Let K{zX) be a ses qui- analytic kernel defined on fl such that 
sq_K = K. Then 

1. For every choice of an integer p, of a Hermitian p x p matrix A, 
and of a p X 1 vector-valued function G, 



sq_ 



A G{z) 
G{CY K{zX) 



< K + p. 



2. // Ai, . . . , An are points in Vt and if 



A = [KiX„X,)]l 



and G{z) 



K{z,Xp) 



then 



sq_ 



A G{z) 

Gicr K{zX) 



= K. 
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5.1 The Fundamental Matrix Inequality 



Theorem 5.2. Letw be a function meromorphic on C+. Then for w to he a solution 
of Prohlem \l.ll\ it is necessary and sufficient that the kernel 



P {zin- Xy\w{z)E* -c* 

{wiCyE-C)iCIn-X)-^ K^iz,C) 



(5.1) 



have K, negative squares on p{w) x p{w): 

sq_K^(^,C) = «. (5.2) 

Proof. We prove the necessity part of the theorem here, postponing the proof of the 
sufficienty part until Chapter VII. For w to be a solution of Problem ILllf w must 
belong to the class N^' for some k' < k and satisfy interpolation conditions (jl.fij) 
and ()1.16|) at all but precisely k — k' interpolation nodes. Let us first consider the 
case where w belongs to and so satisfies all of the interpolation conditions. In 
this case, sq_fr^ = /t and so by the second statement in Proposition 15. H the kernel 



KJ ) KJz,zi] 



K^{ziX) ■■■ K^{znX) K^{zX) 



has K negative squares on p{w) x p{w) for every choice of points zi, . . . .z^ G p{w). 
Let z, X, P"'(z), i?(z), P'"(x), and be defined as they were in Section 1.5. 
Define 



Biz) 



B{z) 
1 



Ac 



An 
1 



A,, 



A^ 
1 



The kernel P(z)* ■ K^r^\z, Q ■ B{z) then has K, negative squares on p{w) x p{w). The 
limit of these kernels (as z x) is the kernel of the form 



kL^^(^,C) 



P^(x)_ {zl - X)-\w{z)E* - C* 

{wiCrE-C)iCI-X)-^ K^zX) 



(2) 

Since the kernel K^o is the limit of a family of kernels, each of which has k negative 

(5.3) 



squares, it follows that sq.K^^,^ < k. Note that 

An-K^{z,0-An = A^-K^^Hz,0-A^ + 
where, as was shown in Section 1.5, 

An-P-An-A^-P^{^)-A 



An-P-An-A^- P-(x) ■ A^ 




Di ■ 
D2 
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with 



7i - w'{xi) 



'ji - w'{xe) 



+1) 







-1 



Since, by assumption, w satisfies all the interpolation conditions, it follows that the 
second term in the right hand side of ()5.3|) is positive semidefinite. Therefore 



sq„K^ < sq_K(„2) < ^_ 



(5.4) 



Since contains the kernel as a principal submatrix, sq_K^ > sq_i^^ = k, 
which combined with ()5.4|) yields ()5.2|) . We now turn to the general case, supposing 
that w G Nk' for some k' < k. The interpolation conditions and are 

satisfied at all but k = n — n' nodes Xi. Let us denote the set of indices associated 
to these k nodes by Jk- Explicitly, only the following interpolation conditions are 
satisfied: 



w 



(xj) = Wi and w'{xi) < ■ji 



-1 



W^l{Xj^ 



< 



for i eNedJk (5.5) 
for jG(N„\N,)n4. (5.6) 



Let us rearrange the interpolation nodes so that the indices of the first k interpolation 
nodes belong to Jk- Recall the conformal partitionings of P, E, and C introduced 
in and (lOll . Let us set 



FAz) 



[zi - x,rHw{z)E* - c* 



for i 



1,2, 



(5.7) 



so that 



F2{z) 



{zI^-X)-\w{z)E* -C*). 



Now the matrix Pn is the Pick matrix of the truncated interpolation problem (PToh- 
lem 11.11]) with interpolation conditions ()5.5|) and ()5.6p . Applying the first part of 
the proof to this truncated problem shows that the kernel 



■ Pii Fi{z) ■ 



has k' negative squares on p{w). Applying the first statement in Proposition 15. II to 
K{z, = K^{z, C), G{z) = [P21 F^iz)] , and A = P22, (5.9) 
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we conclude that 
sq_ 

On account of ()5.7p and ()5.9|) 



P22 Giz) 



■ P22 Giz) 



< sq_K^ + k = k' + {k — k') 



P22 P21 F^iz) 
P12 Pii Fi{z) 



(5.10) 



(5.11) 



Together (fHl?|) and ^^TTT^ show that 
K^{z,C) = U 



P22 G{z) 

Gicr K^{z,o 



U*, where U 



I^-k 
400 
1 



which, due to ()5.10|) . imphes that sq_K^ < k. On the other hand, P rests as a 
principal submatrix in K^, and so sq.K^^ > sq_P = k. This completes the proof of 
the necessity part of the theorem. For the proof of sufficiency, see Chapter Vll. □ 

5.2 Parameterization of the Solution Set 



When P is invertible, all functions for which ()5.2jl is satisfied can be described in 
terms of a linear fractional transformation. 

Theorem 5.3. Suppose that the Pick matrix P is invertible and let O = [Qij] be the 
2x2 matrix valued function defined in A function w meromorphic in is 

subject to / I5.i^) if and only if it is of the form 



wiz) = Te[^]{z) :-- 



(5.12) 



e2i{zMz) + e22{z) 

for some function ip G Nq. 

Proof. Let S be the Schur complement of P in the kernel defined in ()5.1|) : 

S{zX) := K^{zX)-{w{Q*E-C)Xl -X)-'p-\zI -X)-\w{z)E* -C*). (5.13) 
The equalities 



/f.(..c):= "'^'.-'::''^'' = Mc)- 1] 



J 



and 



z-C ^ ^ ^(^-C) 



1 
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where J is the signature matrix defined in ()2.2j) . allow us to write ()5.13|) as 

J 



s{zX) = HCY 1] 



J 



X 



{zI-X)-^[C* E*]J] 



1 o-l 



(C/-x)-^p 



w{z) 

1 



1 



which, due to R,emark l4.7| is the same as 

i[z-Q 

The standard Schur complement argument reveals 

sq_K^ = sq„P + sq_S = k + sq_S, 
and so ()5.2|) holds if and only if the kernel S is positive definite on p{w) x p{w), i.e., 

Q{C)-*m{zY' 



Her 1] 



W{Z) 

1 



^ 0. 



(5.14) 



It remains to show that ()5.14j) holds for meromorphic w if and only if w is of the 
form ()5.12|) . To prove this, let us first assume that w satisfies fj5.14|) . and introduce 
meromorphic functions u and v. 



u{z) 



Viz 



:= 0(.) 



-1 



w{z) 

1 



Inequality ()5.14j) may then be written in terms of u and v as 



Her v{cy] 



J 



u{z) 
v(z) 



uiz)vicr-uicyviz) 



- 

By ()5.15p . u and v are analytic on p{w). We shall show that 

v{z) 7^ for every z G p{w), 



^ 0. 



(5.15) 



(5.16) 



(5.17) 



unless f = 0. To this end, let us suppose that there are points C G p{w) such 
that v{z) 7^ and v{Q = 0. Positivity of the kernel in ()5.16p implies that the 2x2 
matrix 



u{Ov{o*-u{crv{o n{z)v{cr-u{<:rv{zy 



C-C 2-C 

u{()v{z)* -u(z)*v{(;) u{z)v{z)* —u{z)* v{z) 







M(C)*f(z) 



u{Qv{z)* u{z)v{z)'' —u{z)*v{z) 
C—z z—z 



is positive semidefinite. Then u{Q*v{z) = 0, which in turn implies u{() = 0. This 
forces det 9(C)^^ = on account of ()5.15|) . which is a contradiction, since is 
invertible, except on {xi, . . . ,Xn}- This proves ()5.17|) . Now set 



<f{z) 



v{z) 



{5.U 
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and suppose that v{z) ^ (i.e., v{z) ^ for every z G p{w)). Substituting ()5.18p 
into ()5.16|) yields 



From (j5.17p we conclude that 



2-C 



2;- C 



[2;,C GpH). 



This latter equality means that (after an analytic continuation to all of C^) is a 
Nevanlinna function. Finally, it follows from that 



u 






V 




621M + 622"^ 



which implies 



w 



e 



Qnu + Quv 6iiV9 + 6i2 



Q21U + ©22^ ©2195 + ©22 

Now suppose that v{z) = on p{w). Then 



e{z) 



u{z) 




Qu{z)u{z) 




w{z) 







_Q2i{z)u{z)_ 




1 



from which it follows that u(z) 



©21 U 



1-1 



which in turn implies w{z) = 



Quiz) 
621 (^) • 



Such w indeed satisfies ()5.14|1 since it results in S = 0, as may be seen by using 
fl5.1fi|) . Note that this situation corresponds to ip{z) = 00 and so ^9 G Nq as required. 

Thus we have shown that if a meromorphic w satisfies ()5.14|) . then w is of the 
form ()5.12|) . Let us now assume we have a meromorphic function w given by 



w{z) 



en(z)^(^) + ©i2(^) 



02l(^)^(^) + ©22(^) 

for some Nevanlinna function if. Set 

V{z) := ©2i(^)v?(^) + ©22(^). 

If V{z) = 0, then w{z) = 00 and so is not a meromorphic function. Therefore 
V{z) ^ 0. This permits us to express w in the following way: 



w{z) 
1 



©W 



1 



V{z) 
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which leads us to 



-Mcr 1] 



J 

- 



'ip{z) 

1 



W[Z) 

1 



Since (/? is a Nevanhnna function, the latter kernel is positive on p{w) x p{w), whence 
S{z,C)hO. □ 
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Chapter 6 



Parameters and Interpolation 
Conditions I 



In this section we characterize the boundary behavior oi w = TQ[(f] around inter- 
polation nodes Xi for which Cj = 0. In particular, we are interested in under what 
circumstances w satisfies some or all of the interpolation conditions stated in Prob- 
lem EHl or in Problem II .91 i.e., the conditions ()1.12j) - (jl.l4|) or the conditions (jl.lSp 
and ()1.16|) . respectively. 

Let us define the functions 



U^{z) = QuizMz) + Guiz) and V^{z) = e2i{zMz) + GasW 
for a fixed function ip G Nq so that 



V^{z) 



1 



This permits the following representation of w: 

w{z) :=Te[v]{z) = 

Set 



V^z) 



C* E* 



J 



^^{z) =i{zl -X)-^ 

= (zI-X)-^ {C* -ip{z)E 
Substituting (Q and ^TH} into yields 



ip[z) 
1 



(6.1) 



(6.2) 



(6.3) 



(6.4) 



U^z) 



if{z) 



C^^iz) 



and V^{z) 



1-E^^{z) 



(6.5) 
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Due to equality ()6.3|) . we have 



v^{cyu^{z)-v^{z)u^{cy 



(6.6) 



Note that by (jFT^ . 

= -z[ip{cr i]e(c)ve(z) 

By ()4.18j] . the right hand side of the latter equality admits the representation 



'ip{z) 
1 



[^(z)* 1] i-tJ+(z-C)J 



{CI-X)-'P{zI-X) 



-1 



C* E* 



J 



1 



which simplifies, yielding, 

v^{cyu^{z) - v^{z)u^{cr = viz) - vicr + {z- c)^^(c)*p^^w 

where is given in ()6.4|1 . Thus ()6.6|1 may be expressed as follows: 

1 



K^zX) 



iK^{z,c) + ^Acrp'^Az)) 



(6.7) 



v^icyv^iz) 

Remark 6.1. Equality ()6.7|1 implies that for every function if G Nq and O G Wk, 
the function w := Te[v5] belongs to the generalized Nevanlinna class N^' for some 
k' < K. Indeed, it follows from ()6.7p that sq_i^^,i, < ii(\_K^ + sq_P = + 

Upon evaluating equality ()6.7p aX = z, we obtain 

1 



KJz.z) 



K{z)\^ 



{K^{z,z) + ^^{zrP<^^{z)) 



(6.8) 



For 9? = oo, we interpret the above expressions projectively, which means that 
we take 

U^U) = Q^^{z) and V^iz) = 6,1 iz) 



which become 

upon setting 
Then 



Uoo{z) = l- C'^oo{z) and V^{z) = -E^! ^{z) 

m^{z) = -{zI-X)-^E*. 

^i^izYP^^iz) 



Kyj{z, Z 



W^izW 



(6.9) 

(6.10) 
(6.11) 
(6.12) 
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6.1 Interpolation Conditions at Singular Interpo- 
lation Nodes 



Throughout this section we let i G {£ + 1, . . . , n} be fixed. We use the conformal 
partitionings introduced in Remark 14 .81 We take k = 1 and, in particular, we 
rearrange interpolation nodes {after first choosing i G {^+1, . . . , n}) so that Pu = ^j. 
The arrangement of the remaining points may be arbitrary. Since C,i 7^ 0, we may 
define the functions 9^^) and G)^^) using and (jOHl): 



1 2 - i 



Note that by Lemma f4.9[ 



Z Xi 



■ 0] J 








= h-i 


E2 



Z Xi 

1 



(6.13) 



-1 



On rL/r) 



J. 



Q{z) = 0«(^)0(2)(z). 



Remark 6.2. Since the poles of O*^^-* belong to a{X2) 
function Q^"^^ is analytic at Xi. 



(6.14) 

{xi, ...,Xn}\ {xi}, the 



Substituting into yields 



0(^) 



0?A^) eg(^) 



22 \ 



Comparing entries in ()6.15|) with those in 



(6.15) 



Qiz) 



Quiz) e,,.(z 



121 



Q2^(Z) Q22(Z 



shows that 



eS?(^) + 



-er/(.) = en(^) 



eS?(^) + 



4?( 



-Q',>{z)^e,2iz) 



Q^2\\z) 



4?( 



e2^(z) 



e'2>iz)^e22{z) 



(6.16) 
(6.17) 



By combining relations ()6.16|) . ()6.17|) . and ()6.15p . we may express in the following 
way the functions U^, defined in (16.111 : 



U^z) 



eS?(^) + 



6 



Z Xi 



02l(^))^(^) + 0S?(^) + 



Z Xi 



e22(z). 



(6.18) 
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Multiplying the Lyaponov equation ()4.2|) by e* on the left and using the fact that 
Cj = shows that 

e*P{xJ -X) = 



and hence that 



Note that 



E=^e*P{xJ-X). (6.19) 



lim {xil - X){zl - X)-^ = 1- e^e*, (6.20) 
Iim{z-Xi){zl -X)-^ = eie* (6.21) 

by the definition ((2121) of X. By (HTTll and dHUHI), we get 

621 (x,) = lim e2i(^) = lim ^e*PixJ - X){zl - Xy^p-^E* 

Z *Xi Z *Xi 

= ^e*P{I - eie*)p-'E* = e,. (6.22) 

si 

where we have made use of the limit ()4.13|) and the fact that e*Pei = — ^j. Similarly, 

622(0;.) = lim (1 - ^e*P{xJ - X){zl - X)-'p-'C*) = -q. (6.23) 

Now we prove Theorem 12.51 We repeat the formulation, but in an abbreviated 
form. 

Theorem 6.3. Let i G {i + 1, . . . ,n} and suppose that Cj = (i.e., rji = 00). Let 
(f G No and let w := Te [</)]. Then 

ip satisfies Ci_2 <^=^ W-ii^Xi) = ^i, 

ip satisfies C3 <^=^ — 00 < — - < -—, 

W^l{Xi) Q 

if) satisfies C4 <^=^ —— < — - < 00, 

4i w^i{Xi) 

(f satisfies Cs-g ■^==^ W-i{xi) = 0. 

Proof. Our objective is to prove the existence of the limit 

lim {z — Xi) f\ \ = lim {z — Xi)w{z) =: W-i{xi) (6.24) 

and express its value in terms of the data and the parameter ip. Existence will follow 
from the evaluations of the limits 

lim {z — Xi)U^{z) and lim V^(2;). 
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By multiplying the identity ()4.7|) by on the right, and by using the fact that 
Cj = 0, we obtain 

E* = —{xj - X)p-^ei. (6.25) 

Ci 

By (E22D, 

&2i{xi) =ei = 0. (6.26) 

Using ()2.H1 . we may calcuate the derivatives with respect to z of the functions On 
and 621: 

Q[^{z) = -C{zl - X)-^E* and Q'^^{z) = -E{zl - Xy^E*. (6.27) 
Substituting (jOT^ and into (jOTjl . we have 

02i(^) = ^e*P{xJ - X){zl - X)-\xa - X)p-\. 

Taking limits clS Z ^ yields 

e'2i(x.) = 7^e*P(/ - e,e*)p-'e, = 7^ + (6.28) 

SiQ si'-'* 

where the last equality is due to the fact that 

e*Pei = -^i and e*Pei=pii. 

————— — 

By ()6.16|1 . the function 921(2;) is identified with the function O21 (-2), which is ana- 
lytic at Xi by Remark|n21 Therefore, by ()6.26|1 and ()6.27|1 . Q2i{z) admits the Taylor 
series expansion 

621(2;) = {z- x,)Q'^^{xi) + 0{\z - Xip). 

Hence 

Jim Q2i{z)(f{z) = jim [{z - Xi)ip{z)<d2i{xi) + 0{\z - Xi\'^)(f{z)) . 
The last term on the right hand side tends to zero by Lemma and thus, by 

hm e2i(z)v^(^) = ^-i(x,) + (6.29) 

It now follows from (jFT^ and (jFT^ that 

lim V^{z) = ^_i(x,) + c,. (6.30) 

Furthermore, in view of ()6.18|) . 

Jim (z - Xi)U^{z) = Jim {UQ2i{z)^{z) + 622(2;)) 

+Qfhz){z - XiMz) + iz- Xi0Siz)) ■ (6.31) 
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The functions Q^ii and 0^2^ are analytic at Xi and so in particular {z — Xi)Q^i2{z) 
tends to zero and Ql-{{z) has a finite limit at Xj. Hence Qi-{{z){z — Xi)ip{z) tends 
to 6]^;^ The term (62i(2;)v2(2;) + 022(-2)) is just Therefore, to 

find the limit in (j6.3ip . we must determine the limit Q^ii{xi). By (j6.17p and (j4.11|) . 

Qfl{z) + -J^E{zI - X)-^E* = 611(2) = 1 + CizI - Xy'E*, 

Z Xi 

from which it follows that 



eS?(2) = l+(c- -^^E \ {zl - X)-'E*. (6.32) 

\ Z Xi y 

Due to (|6.19|) and (j6.25j) . taking limits in (j6.32p as 2; ^ a;^ yields 
el?(x.) = 1 - ^C{I - e,e*)P-^e, - 



-|- ^^^^^ ~^ ^iPi 



(6.33) 



C2 C2 C2 

1 

Therefore 

lim {z - Xi)f/(2;) = ^iV{xi) - ip-i{xi) ■ ^ 

= 4i I v?-i(a;i) — Q 1 - (y9_i(xi) ■ — 

= ii - Ci^ , (6.34) 

where the second equality follows from ()6.30p . Thus, by ()6.34|) . ()6.30p . and ()6.24|) . 

w.iix,) = ^ ^ . (6.35) 

^V?_i(a;,)f -Qj +(^_i(xi)|^ 



If ip satisfies condition Ci_2 at Xi, then ip_i{xi) = 0. Substituting this into ()6.35p 
shows that w^i{xi) = ^j. If ip meets condition C3_5 at Xi, then 

-00 < <p-i{xi) < 0. (6.36) 

When C5 is satisfied, we have ip-i{xi)pii — cf = 0, and substituting this equality into 
(j6.35j) shows that Wi = 0. When C3_4 holds, ip^i{xi)pii — 7^ 0, and so wZlixi) 
exists and is finite, by ()6.35j) . A simple calculation then shows that 

1 1 f-liXi) 



W-liXi) ^i ^f{piiLp_i{Xi) - Cf)' 
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(6.37) 



Formula ()6.37|) combined with ()6.36p implies that if satisfies C3 at Xi, then 
wZiixi) < C,jZ^, and if ip satisfies C4 at Xj, then wZ}(xj) > C,^^. 

Now suppose that if meets Ce at Xi. In order for this to occur, we must have 
ip = 00 and pa = 0. The formulas for Uoo and \4o then become, on acount of ()6.9|) . 
(Km . and (IFTTTI) . 

f/oo(^) =ei?(z) + ^^e2i(z) and Ko(^) = e2i(z), (6.38) 

and the Taylor series expansion of 021(2) at Xi simplifies to 

e2i{z) = ^^ + 0{\z-x,\'). (6.39) 

Together ()6.38p and ()6.39p . along with ()6.33|) . show that 

lim U^z) = lim (ef^iz) + 1 + 0{\z - x,\)] =-1 + 1 = 0, 



lim {z - Xi)-^V^{z) = lim ( 7V + 0{\z - 



1 



Therefore 

Since every function G N satisfies exactly one of Ci,...,C6, the proof is 
complete. □ 

We may now solve Problem 11.81 for invertible P when k := sq_P = and the 
data Q is such that i = (i.e., all interpolation nodes are singular interpolation 
nodes). 

Theorem 6.4. Let be such that i = 0: 



^ = {{^.}r=i,te}r=i}- 

Let P be the Pick matrix associated to Q and suppose that P is positive definite. 
Then all solutions of Problem are parameterized by Te where ip G Nq and 
satisfies Ci_2 at each interpolation node. 

Proof. Since i = 0, the matrix E is the zero vector, and hence E := EP^^ = also. 
Since each Cj = 0, we need only examine under what conditions parameters ip satisfy 
one of conditions Ci through Cg (since conditions Ci through Cq only apply when 
Cj 7^ 0). Note that positive definiteness of P (and hence that of P^^) precludes ip 
from satisfying Observe that Theorem 12 . 51 has been proven, the relevant parts 

of Theorem 12.41 dealing with conditions Ci through C3 have already been proven. 
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and the necessity part of Theorem 12 . 21 has been proven. Note also that, by Remark 
16.11 a function w of the form T0[(/?] for P > belongs to the class Nq. Therefore, 
due to Theorems 12. 2[ 12. 4| and 12. 5[ a function w = Tq [ip] is a solution of Problem 
11.81 (under assumption that P > 0) if and only if G Nq satisfies Ci_2 at each 



6.2 Interpolation Conditions at Regular Interpo- 
lation Nodes 

In this section we prove Theorem 12.41 bv breaking it into three separate Theorems. 
In each case, the relevant parts of Theorem 12.41 will be repeated in an abbreviated 



Theorem 6.5. Let i G {!,...,£} and suppose that Cj = (i.e., that rji = oo). 
Suppose also that ip G Nq satisfies condition Ci„4 at Xj. Let w := Te[<y5]. Then 

1. If if satisfies Ci_2, then w{xi) = Wi and w'{xi) = 7,. 

2. If ip satisfies C3, then w{xi) = Wi and —00 < w\xi) < 7j. 

3. If if satisfies C4, then w{xi) = Wi and 7^ < w'{xi) < 00. 

Proof By flTTTl) . 

Quiz) = 1+C{zl -X)-^E* and &2i{z) = E{zl - X)-^E* . (6.40) 
Since Cj = 0, we may use the formula ()6.25p for E in the latter equalities. We then 



interpolation node. 



□ 



form. 



get 



0ii(z) = 1 - -C{zl - X)-\xiI - X)p-^a 



■11 



(6.41) 



621 (^) = -^E{zl - Xy\xil - X)p-^ei. 



(6.42) 



Taking limits in (j6.4H) yields 



lim en(z) = 1 - ^C{I - e^e^P^^e, = 1 



1 



(CP-ie,-p,,Ce,) 



Pa 

= Wi - —. 

Ci 



(6.43) 



Similarly, taking limits in ()6.42|) gives 




(6.44) 
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Due to Lemma f4. 31 relations ()6.43p and ()6.44|) respectively imply that 

lim Ou{z)ip{z){z - Xi) = Wi ■ ^V5_i(xj) (6.45) 

lim Q2i{z)v{z){z - Xi) = -^ip^iixi). (6.46) 

By Lemma [4. 3^ 

lim {z — Xi)Qi2{z) = —WiCi and lim {z — Xi)Q22{z) = —Ci. (6.47) 

Since (p satisfies Ci_4 at Xi, it holds that 

PuV>-i{xi) - 5^, ^ 0. (6.48) 
Together (j05|l - (fOHl) show that 

/ A ,- Qlliz)Lp{z){z - Xi) + (Z - Xi)ei2{z) 

lim wiz) = lim — — , , , ,, -. -— — -- 

z^x, z-*x, (32l{z)ip{z){z - Xi) + [Z - Xi)(322[z) 

Wi ■ T^<^-l{Xi) - WiCi 



^ip_l{Xi) - Ci 

Wi{pii(p-i{Xi) - c^) _ 
PiiLp_l[Xi) - Cf 



This proves that w{xi) = Wi. Note that if (y9 = oo satisfies Ci_4, then pa ^ 0, and 
so the desired conclusion still follows with only minor modifications: 

/ ^ r ©11(2;) Wiipiijci) 
hm wi^z) = hm — — — = — z — -, = Wi. 

z^x, z-^x, Q2l{z) Pii/Ci 

Let us now compute Kuj{z,z) using ()6.8|) under the assumption that ip ^ 00. By 
(lOI) and (IH:^ . 

lim {z - Xi)^^{z) = lim {z - Xi){zl - X)-'^ fc* - v{z)E*) 

= BiB* + lim ^{z- Xi)ip{z){zl - X)-\xJ - X)p-^ei 

= BiB* + ^<p_i{xi){I - eie*)P~'^ei 

Ci 

= e^e- + — V3_i(xi) (P^^ - Pal) e^. 

Ci 
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Therefore 

lim \z - Xi\^-^ ^{zY P-^ ^{z) = c^i-fi - Ciip-i{xi)e*P ■ ^(p-^e^ - puBi) 

- Ci^-i{xi) ■ -J-{e*P'^ - Piie*)Pei 
+ (fi^iixi)^ ■ ^2 ■ (e-P"^ - Piie*)P{P'^ei - paei) 

Ci 

s2 



Ci7i + (p_i{Xi){l - %Pri) + (p-i{Xi){l - ^iPii) 
V-l{Xi) 



{Pii-2pu+phi), (6.49) 



which, after further simphfication, becomes 
Jim \z - Xi\^'^^{z)*P'^^{z) = 7i ^v9_i(xi)^ - c,^ + ip-i{xi) ^2 - ip_i{xi)^^ . 
By Lemma f3. Ill 



(6.50) 

hm \z - Xi\'^K^{z, z) = -(p-i{xi). (6.51) 



By dnH), (|n3ED, and 



hm {z - Xi)V{z) = -^(f^iixi) - Ci. (6.52) 

Z ^Xi Q,: 



Therefore, by (jHSl), dHSl, (IH3TD . and (IFTH^ . it follows that 



lim Kyj{z., z) = lim 



1 ^ 




z) + <i/{zyp'${z)) 




Z Xi 




2 

1 +V- 



V3_i(Xj)^ - C, 

= 7- + (/? ^(;^ ) - 

~^ ' {^-i{xi)Pii - cfY 

= ji- (p-i{xi) [cf - ip^i{xi)pii) . (6.53) 

By Theorem 13. 8| w'(xj) = -ft'^(xj,Xj). Thus, formula ()6.53j) together with the fact 
that — oo < ip-i{xi) < completes the proof for functions ip G Nq: if ip satisfies 
Ci_2, then (y9_i(xi) = and so w'{xi) = 7i; if ip satisfies C3, then cf — {p_i{xi)pii < 
and so w'{xi) < ■ji] if f satisfies C4, then w'{xi) > 7^. 

It remains to consider the function (p = 00. Note that ip = 00 can never satisfy 
Ci_2, and, if it satisfies C3_4, then pa ^ 0. To calculate the limit of K'i„(-2, z^ under 
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the assumption that ip = oo satisfies C3_4, we use formula ()6.12|) : 

E{zi - x)-^p{zi - xy^E* 



hm Kii;(z,z) = hm 

^^^^ E{zl - X)-^E*E{zI - X)-^E* 

(e*p-i - Pue*) P (Pe, - p,,e,) 
" ^ (e*P-i - Puel) E*E (P-ie^ - pi.ei) 

i 

_ Phi - Pa _ _ J_ 
Pfi Pa 

By Theorem 13.81 w'{xi) = Kw{xi,Xi). If (p meets condition C3, then pa > and 
so w'{xi) < 7j. On the other had, if (p meets condition C4, then pu < and so 
w'{xi) > 7i. □ 

Theorem 6.6. Let i G {!,...,£} and suppose that = 0. Suppose that ip G Nq 
satisfies condition C5 at Xj. Then the function w := T0[(y9] is subject to one of the 
following: 



1. The nontangential limit w{xi) does not exist. 

2. The nontangential limit w{xi) exists and w{xi) 7^ Wi. 

3. The nontangential limit w{xi) exists and equals Wi, and 



hm K^{z, z) 



00. 



Proof. The problem of finding all functions in G Nq that meet condition C5 at Xi 
is an interpolation problem of the same type as Problem II .81 with one interpolation 
node, ^ = 0, and with positive definite Pick matrix, which is the the scalar P = 
—c} I pa > 0. By Theorem 16 .41 any solution ip of this problem admits a representation 



where G is given by 

e(^) = i2 + 



Z Xi 







Pn 



Pii 



J 



Pa 



and where satisfies condition Ci_2 at Xi (note that this excludes 
fira|l it follows that 



= 00] 



and 



Q(z) 



Res ^=^B{zy 







Pit 





Pa 





(6.54) 
From 

(6.55) 
(6.56) 
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Observe that Q{z) ^ coincides with the function B'-^-* introduced in ()4.26|) . if we 
rearrange interpolation nodes so that Xi t— > x„ (this may be done without loss of 
generality) and if we take E2 = cj/pu, C2 = 0, and P22^ = —pa/cf. Therefore, by 
and dnZI), 

Q(z) = 0«(z)e(2)-\ (6.57) 
where B^^-* is given in ()4.25|) . Due to ()6.57|) . the following chain of equalities holds: 

w := TeM = Te[Te[^]] = T^^i^] = Te(i)[<^]. 

Thus, upon setting 



eff^ + er^^ and = e^^iV + e^^2 



(1), 



so that 



we arrive at 



Qd) 



wiz) 



-0(1) 



0g)(z)^(^) + eg(^) yM 



(6.58) 



(6.59) 



Note that (p satisfies precisely one of the following: 

(a) The limit (p[xi) does not exist. 

(6) The limit (p[xi) exists and is not equal to 77^ = cxd. 

(c) It holds that (p{x.i) = rji = 00 and 0^i{xi) = 0. 

The function G'-^^ is a rational function analytic and invertible at Xj, and so the 
limit w{xi) exists if and only if the limit (p{xi) exists. Therefore (1) <^==^ (a). 
Henceforth, let us assume that 0{xi) exists. We break the rest of the proof into two 
complementary cases: 

Case I: Suppose that 0{xi) 7^ r^j = 00, i.e., (p satisfies (6). If V^^Xi) = and if 
U^{xi) 7^ 0, then w{xi) = 00 7^ Wj. On the other hand, if V^{xi) = U^{xi) = 0, then 



Qd), 



0{Xi) 








0" 


1 




y^{xi)_ 








which implies that Q^^\xi) is singular, which is a contradiction. Let us henceforth 
assume that V^i^Xi) 7^ 0. 

Using ()6.56|) . Lemma lOl and the analyticity of 9^^^ at Xi to compare residues 
on both sides of (|6.57|) . we get 



Wi 

1 



e«(5 
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By Lemma f4 .21 = implies q 7^ 0, and so after cancellation we have 

1 



Pa 



(6.60) 



Upon multiplying ()6.60|) by J on the left and using Q^^\xi) ^ = JQ^^\xi)J, we get 

(6.61) 



[1 -w,] =^[0 -Ci]Q^'\xi)-\ 
Pa 



Hence 



Note that 



Pa 



(6.62) 



-(-0--^ = ^) = T77rT[l -H 



V^ixij 



U^ix-i) 
V^ixi) 



In view of fl6.58|l . the latter equality becomes 
. . 1 



WiXi - Wi 



V^{xi) 



[1 -t..]e«i 



0{Xi 
1 



which, due to ()6.62|1 . yields 



w{Xi) - Wi 



-Ci 



PiiM(p^-^i) 



^0. 



We have thus shown that if (p{xi) 7^ r^j = 00, then w{xi) exists and w{xi) 7^ Wi. In 
other words, (6) => (2). 

Case II: Suppose that (^(xj) = 00. By fl6.55|) and ()6.57p . O^^^;) = ©11(2;) and 
6^1^ (;z) = 621(2), and so (lOHl) and (jCTll imply 



©n (a^i) =Wi-^ and 02l''(a;i) = 



(6.63) 



Since satisfies C5, it follows that pu 7^ 0. Therefore, due to ()6.59p . ()6.63p . and the 
analyticity of Q^^\z) at Xj, we have 

w{xi) = lim w{z) = = w,. 



To show that (3) occurs, it remains to show that 



lim Kuj{z, z) 



00. 



(6.64) 
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Substituting (p^i{xi) = into ()6.50|) yields, after simplifications, 



Pi: 



lim \z - Xir<I/Jz)P^Jz) = (6.65) 

We remark that the formula ()6.50p is valid in the present situation since the only 
assumptions used in deriving ()6.50p were that Cj = and ip ^ oo. Next, due to 
Lemma f3.1H we have 

lim \z — Xi\^K^{z, z) = ip_i{xi) = (6.66) 

Formula ()6.52|) is also valid in the present situation, since, as may be seen from 
the proof of the previous Theorem, this result ultimately only requires that Cj = 0. 

~2 

Substituting ip^i{xi) = j- into ()6.52|) yields 

\im\z - Xi\^V{xi) = {). (6.67) 

Since, by ()6.65|) and ()6.66p . 

lim \z - Xi\^ (K^iz, z) + ^>^{z)P^<^{z)) = 2^ 7^ 0, 



Pi 



using formulas ()6.65j) - ()6.67|1 in ()6.8|1 proves ()6.64j) . Thus, when (^(xj) = cxd, we 
have w{xi) and \K^{xi,Xi)\ = oo. 

We have shown that if 0{xi) = rji and 0^i{xi) = 0, then the limit w{xi) exists 
and w{xi) = Wi. In other words (c) =^ (3). Since w = Tq(i)[0] and since ip 
satisfies exactly one of (a), (6), (c), we have (1) <^=^ (a), (2) (6), and 

(3) <^==^ (c), which completes the proof. □ 

Theorem 6.7. Let i G {!,...,£} and suppose that Cj = 0. Suppose that ip G Nq 
satisfies condition Cg at x,. Then the nontangential limit w{xi) of w := Te[</3] 
exists, but is not equal to Wi. 

Proof. The only function that may satisfy Cg is = oo. Therefore, 

w^^. (6.68) 

'-'21 

We shall use decompositions ()4.23p and ()4.24p with the understanding that pa = 0. 
Thus 

rPi2i 







P21P12 = 1 and p-^Bi 
We shall also use the formula 

P2iixil - Xi)-' = WiEi - Ci 
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which follows upon substituting partitionings ()4.23p and ()4.24|) into the Lyaponov 
identity ()4.1|) and comparing the (2, 1) block entries. 
By (j08|l . and the fact that Pii = 0, 

Qu{xi) := lim 911(2) = and 621(0;^) := lim Bsil-z) = 0. (6.69) 
Substituting ()6.25|) into ()6.27p shows that 

e[,{z) = C{zl - X)-^ ■ U^J - X)P~'e,, 

Ci 

921(2) = E{zl - X)-^ ■ ^{xj - X)p-^ei. 

Taking limits yields 

e'ii(x,) = ^Ci{xa - Xi)-ipi2, (6.70) 

Ci 

e^i(x,) = ^E^{xa - Xi)-iPi2. (6.71) 
Due to ()6.69|) - ()6.7ip . On and 621 admit the Taylor series expansions 
611(2) = i^Ci(x,J - Xi)^iPi2 + 0{\z - 

Ci 

Q2l{z) = i^Ei(x,/ - Xi)-lPi2 + 0{\Z - Xi\'), 
Ci 

which, by ()6.68|1 . permit the following representation of w: 

. , Ci(x,/-Xi)-iPi2 + 0(|2-x,|) 

W[Z) = . 

Ei(x,/-Xi)-lPi2 + 0(|2-X,|) 

Since w is rational, 1^^(2)1 has a limit at x,. When this limit is finite, it holds that 

Cixil - Xi)-iPi2 {wiEi - C,){xJ - Xi)-iPi2 



Wi - w{Xi) = Wi 



E,{xJ - X^y^Pu E^ixJ - Xi)-iPi2 

-P21-P12 1 



E,{xJ - Xi)-iPi2 E,{xa - Xi)-ip, 
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Now, if Ei{xil — Xi)^^Pi2 = 0, then we must have Ci(xj/ — Xi)^^Pi2 = in order 
for the limit w{xi) to be finite. However, this forces (wji?i — Ci)(Xi — Xj/)^^Pi2 = 0, 
which is a contradiction by the above calculation. Hence w{xi) exists but does not 
equal Wi. □ 

Remark 6.8. Theorems \6. \6~^ and \6. ?| together prove Theorem \2.4\ 
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Chapter 7 



Parameters and Interpolation 
Conditions II 

In Chapter VI, we initiated the characterization of the boundary behavior oi w = 
Te[(/5] around interpolation nodes Xi (in terms of the behavior of the parameter ip 
around these nodes) in order to determine under what conditions w would satisfy 
some or all of the interpolation conditions stated in Problem 11.81 or in Problem II .91 
i.e., the conditions ()1.12j) - ()1.14|) or the conditions ()1.15|) and ()1.16p . respectively. In 
particular, in Chapter VI we completed the characterization around interpolation 
nodes Xi for which Cj = (i.e., rji = oo). In this chapter we consider the remaining 
case by characterizing the boundary behavior of w around interpolation nodes Xi 
for which Cj 7^ (i.e., rji ^ 00). 

7.1 Interpolation Conditions at Singular Interpo- 
lation Nodes 

Throughout this section we let i G {-^+1, . . . , n} be fixed. The introductory material 
in and preceding Section 6.1 is relevant here, and we shall frequently refer to it. 

Theorem 7.1. Let i G {£ + 1, . . . ,n} and suppose that e, 7^ (i.e., rji ^ 00). Let 
V? G No and let w := Tefv']- If f satisfies condition Ci at Xi, then 

W-i{Xi) = ^i. 

Proof. By Lemma 13. IH a function (f G Nq satisfies exactly one of the following: 

(a) (y9_i(xi) =0 or (6) — 00 < (p_i(xi) < 0. 
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Suppose that the parameter (y9 satisfies (a). By ()6.3|) . ()6.18|) . and ()6.1|) . we have 



_^ 92i(^Mz) + 922(^) _ 9g(^)y(z) + eSg(z) 
By (IFT^ and (IFT^ . 

622(2;) Cj 
z^x, 621(2;) Ci 

which, combined with the fact that if meets condition Ci at Xi, shows that there 
exists an e > and a sequence {za} such that 

\Q21izaMza) + Q22iza)\ > e for all a. (7.2) 

By Remark 16. 2[ the functions G)^^"* and ©12^(2;) are analytic at Xj. In particular, 

\im{z-Xi)ef^{z) = 0. (7.3) 

Now jHH), dill), and (Q show that 

lim (2;„ - Xi)w{za) = 6- (7-4) 

a— >oo 

Theorem 13.91 applied to w and ()7.4|1 shows that in fact that limit 

W-i{xi) := lim w{z) 

exists and equals Therefore the Theorem is proved for any ip G Nq that satisfies 
Case 1. 

Let us now suppose that ip G Nq satisfies (6), i.e., 

—00 < V9_i(xi) := lim {z — Xi)ip{z) < 0, (7.5) 

Instead of (|7.1|) . we write 

{z - Xi)w{z) ={z - Xi) ^"^^^^ 



_^ Q2l{,z)ip{z){z - Xj) + {Z- Xi)Q22{,z) 
' Q2l{z)v{z){z - Xi) + {Z- Xi)Q22{z) 

Mhz)v{z){z-x{) + {z-x,)Qf^{z) 
^ ^ Q2i{z)^{z){z - x,) + {z- Xi)Q22{z) ' ^ ■ ^ 
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Due to (l?r^ and dniH, 

lim 621 (-z) = Ci and lim {z — Xi)Q22{z) = 0. 

Therefore 

lim {{z - Xi)Q2i{z)ip{z) + {z - Xi)Q22{z)) = eiip-i{xi) ^ 0. (7.7) 

omce eS? and eS? are analytic at Xi (see Remark 16 .21) . it follows that 

lim {{z - x.0^l{z)^{z) + (z - x0^l{z) \ = eiip.iixi). (7.8) 



Pass to limits in ()7.6|) . On account of ()7.7|1 and ()7.8|1 . the result is W-i{xi) = ^j. 
Therefore the Theorem is proved for G No that satisfy Case 2. 

The only case left to consider the case where ip = 00. Together and 
(IHTfll show that 



{z - Xi)w{z) = {z- Xi) 



Uoojz) 

Vooiz) 



e2i(z) 



Q2i(z: 



+ [Z - Xi 



, eg(.) 
e2iiz) 



(7.9) 



By Lemma f4.3t 



lim {z - Xi)Q2i{z) = Ci^O. 



This combined with the analyticity of G^^'* at Xi (see Remark l6.2|) shows that taking 
limits in (|7.9|) yields w_i{xi) = ^i, which completes the proof. □ 



Lemma 7.2. Let xq G M and let if G Nq he such that 



lim ip{z) = (y9o G M and lim K^^i^z, z) = 00. 



z-*xo 



Then 



lim K^{z, z) 



z^xo 



Z — Xq 



and lim 



Z — Xq 



z^xo ip{z) — ifo 



(7.10) 



(7.11) 



Proof. First note that 

Mz) - > ^{^(z) - ^0) = "^^'^ = \{v{z) - viz)*) (7.12) 

If D C C"^ is a nontangential neighborhood of Xi, then we may find an a > such 
that the domain 

Ta:= {zeC^ ■.a{z-z)>\z-Xi\} (7.13) 
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contains D. Note that if z tends to Xi staying inside r^, then z tends to Xi nontan- 
gentially. Let us assume now that Ta is fixed and that z E Ta- Then due to ()7.13p 



I Z ■^i 
Z — Z 

Combining ()7.12|) and ()7.14|) . we have 



< a. 



[7.U) 



K^{z, z) ■ 



Z — Xq 



ip{z)-f{zy 



z — z 



Z -Xq 



ip{z)-ip{z)* \Z-Xi 



\(p{z)-(po\ z-z 



< 2a. 



(7.15) 



In view of the second equahty in ()7.10|) . ()7.15p imphes the second equahty in ()7.11|) . 
The first equahty in ()7.1H) thus foUows as welL □ 

Theorem 7.3. Let i G {i + 1, . . . ,n} and suppose that ei ^ (i.e., rji ^ oo). Let 
If G No and let w := T0[y9]. If (f satisfies condition C2 at Xi, then 

W_i{Xi) = ^i. 

Proof. By the definition ()2.2|) of X, we have 

{z - x,){zl - X)-i = e,e* + 0{\z - (7.16) 

for z near Xj. Since (p{z) is bounded in a neighborhood of x,, using ()7.16|) in ()6.4|) 
shows that 



{z - Xi)-^^iz) = {z~ Xi){zl - X)-i [C* - if{z)E* 
= e,e*(c*-ip{z)E*)+0{\z-Xi\) 



holds asymptotically. 

Using the latter relation in (j6.5j) yields and taking into account e*E* = Cj and 
c*C* = Ci yields the asymptotic relation 



{z - x.i)U^{z) = ^i{ci - (p{z)ei) + 0{\z - Xi\). 
By (l?r^ and dniH, 

Q2i{xi) = h and 622 (a^i) = -c,, 
and so G21 and O22 admit at Xi the Taylor expansions 

Q)2i{,z) = ei + 0{\z - Xi\) and Q22{,z) = -Ci + 0{\z - Xi\). 



(7.17) 
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Using the latter expansions in ()6.1|) yields 

V^{z) = (e, + 0{\z - x,\)) ^{z) -Ci + 0{\z - x,\) 

= eiip{z) -Ci + {eiip{z) - Ci)0{\z - Xi\) + 0{\z - Xi\). (7.18) 

Let us set 

Mz) := izM^ 

Z Xi 

for short and note that 

Mz)^o (zeC^). 

For, if (p{zq) = r/j G M at some point Zq G C"^, then ip = rji, which would contradict 
the fact that (p satisfies C2. Indeed, since ip does satisfy C2 at Xi, Lemma 17^ is 
applicable with ipo = rji, and shows that 

1 



\imK^{z,z)-j^-^ = (7.19) 
lim Ai{z)-^ = 0. (7.20) 



and 

z^xo 

Note that 

N.N. N U{z) AAz)-^U(z) 

(z - x,)w{z) = (z - Xi)-YT = ! — y— 

Substituting (j7.17p and ()7.18|) into the latter identity shows that 

, N . 6 + A.(^)-i-0(l) 

^z ^^)^^^)- ^^o{\z~x,\) + A,{zr^-0{l) 

and taking limits yields 

w_i{xi) := lim {z - Xi)w{z) = ^j. 



□ 



Theorem 7.4. Let i G {i + 1, . . . ,n} and suppose that Ci ^ (i.e., rji ^ 00). Let 
ip G No and let w := Te [</)]. 

1. If ip satisfies C3, then —00 < — w~|(xj) < — 

2. If ip satisfies C4, then — < —wZl{xi) < 00. 

3. If ip satisfies C^-q, then W-i{xi) = 0. 
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Proof. Let us assume that (p G Nq satisfies Ca-g. By Theorem I3.8[ the following 
limits exist: 

f'{xi) := lim (/^'(-z) = lim = lim Kip{z,z). 



By Corollary 7.9 in |I3j, the following asymptotic equality holds: 

^{z) =r]i + {z - Xi)!f'{xi) + o{\z - Xi\) (7.21) 

for z G C+ close enough to Xi. We shall use this asymptotic relation to show that the 
functions \1'^, [/^, and V^, defined fl6.4|) and ()6.5|) . admit the following nontangential 
boundary limits at the interpolation node x^: 

^^{x,) = i {p-'ei - BiiPu + i^i^'ixi))) , (7.22) 

U^{xi) = ^iPii + ef(f'{xi)), and V^{xi) = (7.23) 
Multiply both sides of the Lyaponov identity ()4.7p by on the right to obtain 

XP-^e, - P'^Xei = E*Ci - 0*1^, 
which may be rewritten as 

C* -mE"" = \{xd-X)p-^Qi. (7.24) 

Substitute (fT^ into (jO|l : 

^^(z) = -(;2/ - X)-i |[r7, + (^ - x,)v9'(x,) + o(|z - x,\)\ E* - & 

= -[zI- X)-' (r]iE* - C*) - {zl - X)-\z - Xi)^'{xi)E* + o(l). 
Substituting ()7.24|) into the latter equality yields 

m^{z) = ^{zl- X)-\xJ - X)p-^ei - {zl - X)-\z - Xi)ip\xi)E* + o(l). (7.25) 
Using ()6.20|) and ()6.21|) . we pass to limits in ()7.25|) to obtain 

m^{xi) = ^(/ - e,e*)P"'ei - e,el^'{xi)E* 

ei 

= —{P'^ei - Bipii) - eiCiip'^Xi) 
ei 

= I {p-'e, - e,{Pu + elp:>'{xi))) , (7.26) 
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where we have used the fact that e*P ^e^ = pu and e*E* = Ci. This proves ()7.22|) . 
Using ()7.22p . we may pass to hmits in ()6.5p . We get 

= Vi-C ■ (P~^ei - ei(pii + e-(^'(a;i))) 
= Vi-Vi + -^{Pii + e'^i'f'ixi)) 



and, similarly, 



V^{xi) = 1 - E^^{x,) = l-E-l- {p-'e, - e,fe + e^y^'{x,))) 

6?; 



1-1 + = 0, 



thus proving ()7.23p . 



We now claim that the derivative of satisfies 



V^{x,) := lim V^{z) = -L + ^ + ei<^'(x,). (7.27) 



Towards this end, we first differentiate V with respect to z: 

V; = {021^ + 622)' = e2lV + ©22 + 02i<^', (7.28) 

where, on account of ()4.11|) . we have 

Q'^iiz) = -E{zl - Xy^p-^E* and 622(2) = E{zl - Xy'^p-^C*. (7.29) 

Together (ffT[| and (TT^ yield 

Q'2,izMz) + Q',,iz) =E{zI - X)-\C* - ViE*) 

- E{zl - X)-^{z - Xi)ip'{xi)E* 

-E{zl -Xy'^E* -oilz-Xil). (7.30) 

Combining (|6.19|) and (j7.24p gives 

E{zl - X)-\C* - r]iE*) = ^e*P{xiI - X){zl - X)-\xJ - X)p-'ei. 
Using ()6.20|1 . we may pass to limits in the latter equality to obtain 

-Ve*P(/ - e,e*)2p-ie, = i±|^. (7.31) 
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On account of ()6.19|) . we have 



E{zl - 


X)-\z-Xi)^\xi)E* = 




'-X){zl 


E{zl 


- X)-^E* ■ o{\z - x,\) = 


si 


'-X){zl 








'-X){zl 



-2 771* 



—2/ 



Taking limits in the latter equalities, we get, due to ()6.20p and ()6.2H) . 

lim E{zl - X)-\z - Xi)^'{xi)E* = ^e*P{I - e,e*)eie*ip'{x,)E* 

= ^e*P{e,e* - e,e*)ip'{x,)E* = 0, (7.32) 

Si 

and, similarly 

lim E{zl - X)-^E* ■ o{\z - Xi\) = 0. (7.33) 
Using ()7.31|) - ()7.33|) . we may pass to limits in ()7.30p to get: 

lim (Q'^A^Mz) + Q',,iz)) = ^ + ^. (7.34) 

Due to fTTB^ . 

lim 621 (2:) V?' (-2) = eiLp\xi). (7.35) 

Substituting ^Hi^ and d71?K|) into (TT^ and taking limits proves (TTTTj) . 

By dnUI), dZini), dUSl), and (TT^TI) . the function admits the asymptotic for- 
mula 

V^{z) = {z- x>)V'^{x.^ ^o{\z-x,\). (7.36) 
Combining ()7.36|) and ()7.27|) shows that 



lim ^—V^{z) = V;ix,) = -L + ?i + e^^'^ixi). (7.37) 

z^x^ Z Xi Ci 



Thus, by (Q, (17^ . and (fHITj) . 



w_i(xj) := lim (z — Xj)ti;(z) = hm ^'^'^ 



Z ^Xi 



z^x, (z - Xi) ^V^{z) 

&{Pii + e-<^Xa:^)) 

l + Ci(Pn + e,V'(Xi))' 



(7.38) 



If meets condition Cs-e at Xj, then pu + e]ip'{xi) = 0, and so ()7.38p reveals 
that W-i(xi) = 0. 
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Now suppose that (p meets condition C3 or C4 at Xi. In either case, it follows 
that Pa + ef(p'{xi) 7^ 0. Thus, from ()7.38|) . we get 

1 1 _ 1 

w-i(xi) ^f{pii + ejip'{xi))' 

It therefore follows that if if meets C3 at Xi, then wZ|(xi) < ^j"^, and if if meets C4 
at Xi, then wZi{xi) > □ 

7.2 Interpolation Conditions at Regular Interpo- 
lation Nodes 

Throughout this section we let i G {1, ...,£} be fixed. The introductory material 
preceding Section 6.1 is relevant here, and we shall frequently refer to it. 

Lemma 7.5. Let ip G Nq, and let i G {!,...,£}. Suppose that ip_i{xi) = 0. // the 
nontangential limit limsup^^^, |v5(xj)| < 00, then the following asymptotic relations 
hold as z tends to Xi nontangentially: 

(z - = ei{ci - (p{z)ei) + 0{\z - Xi\), (7.39) 

{z - Xi)U^{z) = Wi{ci - (p{z)ei) + 0{\z - Xi\), (7.40) 
{z - Xi)V^{z) = (q - ^{z)ei) + 0{\z - Xi\). (7.41) 

If Urn sup \(p{xi) \ = 00, then the following asymptotic relations hold as z tends to Xi 
nontangentially: 

{z - Xi)<iJ^{z) = e,(Q - v?(2;)e,) + o(l), (7.42) 
{z - Xi)U^{z) = Wi{ci - f{z)ei) + 0(1), (7.43) 
{z - x,)V^{z) = {ci - p^{z)ii) + 0(1). (7.44) 



Proof. By the definition (j2.2j) of X, we have 

{z - Xi){zl - X)-i = e,e* + 0{\z - Xi\) (7.45) 
for z near Xj. Thus, if ^p{z) is bounded in a neighborhood of Xj, then 

{z - xO*^(^) = {z- Xi){zl - X)-i (C* - ^{z)E* 
= e,e*(c*-viz)E*^+Oi\z-Xi\) 
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holds asymptotically, which proves ()7.39|) since e*C* = Ci and e*E* = Cj. Using 
()7.39|) in ()6.5|) in turn yields ()7.40|) . If {p{x) is not bounded in some neighborhood 
of Xi and yet 

(p-i{xi) := lim {z - Xi)!f{xi) = 0, 
then 0{\z — Xi\) ■ f{z) is o(l) asymptotically, which proves the asymptotic relation 

{z - x,)^^{z) = e,e* (C* - v{z)E*^ + o(l). (7.46) 

Substituting fFJf^ into dHIHl) then yields (fT^ and (fT^ . □ 

Lemma 7.6. Lei (/? G No and /et z G {1, ...,£}. Suppose that (p{xi) < 0. T/ien i/ie 
following limits exist: 

lim (z - Xif'^^i^z) = -eieiip_i{xi), (7.47) 

lim (z - XifU^{z) = Wi(p-i{xi)ei, (7.48) 

lim (2: - a;i)^F^(z) = ip_i{xi)ei. (7.49) 

Proof. By formula ()6.4|) for we may write 

(^ - x,f^^{z) = {z- Xi){zl - Xy^ ({z - Xi)C* -{z- Xi)^{z)E*^ . 

Using ()7.45p and the assumption that —00 < ip^i{xi) < 0, we obtain the asymptotic 
relation 

{z - XiY<^^{z) = (e^e* + 0{\z - Xi\)) (-<^_i(xi)ei + 0{\z - Xi\)) 

= -GiCi'^-iiyXi) + 0{\z - Xi\). (7.50) 

Taking limits as 2 — > Xj in ()7.50p yields ()7.47p . Substituting ()7.47|) into ()6.5p yields 
(fTlHl) and dUni). □ 

Theorem 7.7. Let i G {!,...,£} and suppose that e, 7^ (i.e., rji 7^ 00). Let 
if G No and let w := T0[(/?]. If if satisfies condition Ci Xi, then 

w{xi) = Wi and w'{xi) = 7j. 

Proof. Let us first suppose that (/? G Nq and that y9_i(xj) = 0. Then is subject to 
either 

(a) lim sup 1^9(2;) I < 00 or (6) limsup |v9(z)| = 00. 
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Since (p satisfies Ci at Xj, it does not hold that (p{xi) = rji, and so there exists e > 
and a sequence of points {za}'^=i tending to Xj from C+ such that 

\ci — eiip{za)\ > e for every a. (7-51) 

Note that e*Pei = 7j. When ip is subject to (a), we obtain from ()7.H9j) the following 
asymptotic equality: 

\z - x,\^<f{zyP^{z) = |c, - eiifi{z)\% + Oi\z - x,\). (7.52) 

Due to (IZ3II), 

\z - Xi\'\V^{z)\' = Iq - + Oi\z - Xi\) (7.53) 

holds. By assumption, (p{z) is bounded near Xj, and therefore 

lim \z-Xi\^K^{z,z) =0 (7.54) 

by Theorem 13.111 When ip is subject to (b), we obtain from ()7.42|) the following 
asymptotic estimate: 

\z - x,|2^^(z)*P^^(z) = Iq - Bi^{z)W + o(l). (7.55) 

From (|71^ we get 

\z - Xi\^\V^iz)\'' = Iq - eiip{z)\^ + o(l). (7.56) 

Since (p-i{xi) = 0, the limit ()7.54j) still follows from Theorem 13.111 

Upon substituting either (fTK^ . (HHSl), and (fT^ or (HHSI), (HHHl), and (fT^ 
into ()(i.8j) and letting Za — > Xj, we obtain, due to ()7.5H) (i.e., does not vanish on 
our sequence), that 

lim Ky^{z, z) = lim 

+ 7i 
= ^ = 7. 

In view of Theorem 13. 81 we conclude that the nontangential limit lim Kw{z, z) exists 

and equals 7^, whence w'{xi) exists and equals 7^ also. Theorem 13.81 also implies 
that the limit w{xi) exists. Since, by ()7.4()|1 and ()7.4H) . 

. . {z-Xi)U^{z) 
hm w{z) = hm = Wi, 

Z = Za^Xi Z = Za^Xi ^Z — Xi)Vip[Z) 

the nontangential limit w{xi) equals Wi. 









z 




|2^^(Z)*P^^(2) 




Z Xi 


2 


K{z)V 
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1 ^ '^i 














\'\VM\' 



Now let us assume that ip e Nq is such that ip-i{xi) < 0. Due to ()7.48|) and 

. ^ / A 1- (2; - Xi)2f/<^(z) i/;iV2-i(a;j)ej 
w(a;J := hm w{z) = hm = — — — . 

Note that, by Theorem 13.111 we have 

hm \z - x,\^K^{z,z) = 0. (7.57) 

Using ()7.57|) . ()7.47|) . and ()7.49|) . we may pass to hmits in ()6.8|) : 

hm ^^^,(2;, = hm 

^ 7»e,V-i(a:^) ^ 

By Theorem 13. 8| we have w'{xi) = '~fi as weU. 

Finahy, we consider the case where = 00. We refer to ()fi.ll|) and ()(11()|) for 
the expressions for Uoo, and Voq. These readily yield the following asymptotic 
formulas as z tends to Xj nontagentially: 

{z - Xi)^{z) = -eiC* + 0{\z - Xi\), 

{Z - Xi)Uoo{z) = WiC* + 0{\z - Xi\), 

{z - Xi)V^{z) = e* + 0{\z - Xi\). 
Observe that w{z) is rational, that Voq{z) 7^ near Xi, and that 

_ 9n(^) _ U^jz) 
""^'^ Q2i{z) v^{zy 

We therefore may pass to limits, obtaining 

hm w{z) = hm = Wi. 

z^Xi z^Xi i^z — Xi)Voo{Z) 

Due to dnSI), 

r f ^ r \z-x,\^^^{zyP^^{z) 

hm K^{z, z) = hm . = 7^. 

z^Xi z^x, \Z — Xiy\Voo{Z)\'^ 

By Theorem 13. 8| w'{xi) = 7^ as well. □ 

Theorem 7.8. Let i G {!,...,£} and suppose that Cj 7^ (i.e., rji ^ 00). Let 
ip G No and let w := Te[v5]. If satisfies condition C2 at Xi, then 

w{xi) = Wi and w'{xi) = 7^. 
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Proof. Let us set 

Z Xi 

for short and note that 

A,(z)^0 {zeC+). 

For, if ^p{zq) = T^j G M at some point Zq G C^, then Lp = rji, which would contradict 
the fact that ip satisfies C2. Indeed, since ip does satisfy C2 at Xi, Lemma [721 is 
apphcable with ipo = rji, and shows that 

hm K^{z, z) ■ Yi^-^-^ = (7.5^ 



and 



\AAz) 



hm Ai{z)-^ = 0. (7.59) 

Since we assume that ip satisfies C2, asymptotic relations (j7.39|) - (j7.4H) apply. 
Dividing these by (q — ei(p{z)) and writing the resulting equalities in terms of Aj 
gives 



A,iz)-'^^iz) = -e, + \iz)-' ■ 0(1), 
Ai{zy'U^{z) = -w, + A,{z)-' ■ 0(1) 
A,{z)-%{z) = -l + A,{z)-'-0{l). 

By (j7.2m) . the following limits exist: 

Jim A, (z)-^^^ (2;) = -e„ lim A,{z)-^U^{z) = -Wi, ^hm^Ai{z)-^V^{z) = -1. 

Using the preceding limits along with (j7.19|) . we may pass to limits in (|6.8j) : 

\Ai{z)\-^K^{z,z) + \A,{z)\-^^^{zyP^^{z) 



lim Kw(z, z) 



|A.(^)|-2|V;(z)P 



Finally, 



+ e*Pei 
= 7i- 



Yu.w{z) = lim^ = ^ = 



which completes the proof. □ 

Theorem 7.9. Let i G and suppose that Cj 7^ (i.e., rji 7^ 00^. Let 

ip G No anc? let w := Te [(/?]. 

i. If ip satisfies C3, i/ien ty(xj) = Wi and —00 < w'{xi) < 7j. 
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2. If if satisfies C4, then w{xi) = Wi and '-fi < w'{xi) < 00. 

Proof. Let us assume that ip G Nq satisfies C3_4. By Theorem I3.8[ the following 
limits exist: 

(p'{xi) := lim ip'{z) = lim = lim K^{z,z). 

By Corollary 7.9 in [13 , the following asymptotic equality holds: 

if{z) =T]i + {z - Xi)ip\xi) + o{\z - Xi\) (7.60) 

for z G C+ close enough to Xj. We shall use this asymptotic relation to show that the 
functions \1'^, U^p, and V^, defined fl6.4p and ()6.5|) . admit the following nontangential 
boundary limits at the interpolation node xf. 

= 1 {P'^ei - eiiPii + e^i^'{xi))) , (7.61) 

IX) ' 1 

U^ixi) = -^{pii + elif\xi)), and V^{xi) = —{pa + e^Lp\xi)). (7.62) 
Substitute (fTI^ into (jO|l : 

■^^{z) = -{zl - Xy' |(r7i + {z- Xi)ip'{xi) + oi\z - x^\)) E* - C* 

= -{zI- X)-^ (r]iE* - C*^ - {zl - X)-\z - Xi)^'{xi)E* + o(l). 
Substituting ()7.24|) into the latter equality yields 

^^{z) = ^{zl- X)-\xa - X)p-^e, - {zl - X)-\z - Xi)^'{x{)E* + o(l). (7.63) 
Using ()6.20|) and ()6.21|) . we pass to limits in ()7.63|) to obtain 

^^{xi) = ^{I - eie*)p-^ei - eie*^\xi)E* 

= ^{P'^ei - Bipii) - BiCiip'^Xi) 

ei 

= I {p-'e, - e,{Pii + e^iip'ixi))) , (7.64) 

where we have used the fact that e*P~^ej = pa and e*E* = e^. This proves ()7.61|) . 
Using ()7.6ip . we may pass to limits in ()6.5|) . We get 

U^{xi) = ip{xi) - C^^(xi) 



Vi-C ■ ^{P ^Bi- Biipii + e- V5'(xi))) 
'ni-Vi + ^{Pii + e^f'ixi)) 
— {Pii + ei^{xi)} 
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and, similarly, 



= 1-E-- {p-^ei - eiiPii + i'^i^'ixi))) 

= 1 - 1 + ^{Vii + e\^'[x,)) = ^{pii + e^i(f'{xi)), 

thus proving (j7.62|) . 

Because ip satisfies condition C3_4 at Xj, it follows that Pii + e'^ip'{xi) ^ 0. Hence 
(Q and (171)^ imply that 

w{Xi) := hm = lim = = Wi. 

Since the limits (p{xi) and (p'{xi) both exist and are real, it follows from Theorem 
IH.8I that K^{xi,Xi) = (p'{xi). This combined with ()7.61|1 and ()7.(i2|l shows that we 
may pass to the limit in (jfi.Hj) : 

K,Jxi,Xi) := lim K„Az,z) - 



Substituting in the explicit formulas yields 



-'^ui Xi J 



{pa + e-</?'(xi)) 
which, after simplifications, becomes 



K^{xi, Xi) = 7i - - — , ^2 // C^-SS) 



By Theorem 13.81 and ()7.65|) . we have that 

w'{xi) = lim w'{z) = 7i 



pa + eiip'{x.i) 

Thus if meets condition C3 at Xj, then w'{xi) < •ji, and if ip meets condition C4 
at Xi, then ^'(xj) > 7i. □ 

Theorem 7.10. Let be such that i = n = 1: 

n = {{x,},{w^},{^^}}. 

Let P be the Pick matrix associated to Q and suppose that P is positive definite. 
Then all solutions of Problem li.<^ are parameterized by Tq[{p], where (p G Nq and 
satisfies Ci_2 at each interpolation node. 
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Proof. Since P > and E = 1, it follows that ei 7^ 0. Thus we need only examine 
under what conditions parameters ip satisfy Ci-Cg (since conditions Ci-Cg only 
apply when = 0). Note that positive definiteness of P (and hence that of P~^) 
precludes (p from satisfying C4-Q. Observe that Theorem 12.71 has been proven, 
the relevant parts of Theorem I2.fil dealing with conditions C1-C3 has already been 
proven, and the necessity part of Theorem 12.21 has been proven. Note that, by 
Remark 16.11 a function of the form Te[v5] for P > belongs to the class Nq. 
Therefore, due to Theorems 12. 2[ IT^ and 12. 7t a function w = Tq[(p] is a solution of 
Problem 11.81 (with i = n = 1 and P > 0) if and only if G Nq satisfies Ci_2 at 
each interpolation node. □ 

Theorem 7.11. Let i G {!,...,£} and suppose that ii 7^ 0. Suppose that (p G Nq 
satisfies condition C5 at Xj. The function w := T0[y9] is subject to one of the 
following: 

1. The nontangential limit w{xi) does not exist. 

2. The nontangential limit w{xi) exists and w{xi) 7^ Wi. 



3. The nontangential limit w{xi) exists and equals Wi, and 



lim K^{z, z) 



00. 



Proof. The conditions imposed by condition C5 form a well-posed one-point inter- 
polation problem; in particular, they form a problem of type Problem 11.81 with one 
interpolation node and with £ = 1. By Theorem l7.1Ul any solution ip of this problem 
admits a representation 

with the coefficient matrix B defined via formula (j2.H) , but with P, X, E and C 
replaced by —^,Xi,l and rji, respectively: 



e(z) = h + 



Z Xi 



Pii 



(7.66) 



and where (p G Nq and is subject to Ci_2 at Xj. Since r]i = ^ and Cj 7^ 0, (17.661) can 
be written as 



Z Xi 



Pi: 



[Ci Ci] J. 



By the refiection principle, Q{z) ^ = JQ{z)*J, and so. 



0(^1 



Z Xi 



^ \ci Ci] J. 

Pa 



(7.67) 



Note that Q{z) ^ coincides with the function 0*^^^ introduced in ()4.26p (if we re- 
arrange interpolation nodes so that Xi 1— *• Xn, which may be done without loss of 
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generality) where we take C2 = rii, E2 = 1, and P22^ = ~^'i/Pii- Therefore, by ()7.67p 
and (HTffl . 

where G^^-* is given in (j4.25|) . Thus the following chain of equalities holds: 



w :- 



To I 



T0[Te[^]] 



eel 



Te(i)l 



Upon setting 

U^iz) = e[';>izmz) + Q^Siz) and V^iz) = (zMz) + O^^ (z) 

so that 

^U^'^ , 0(1) 



we arrive at 



w{z) 



e^^;>{z)0{z) + QY>{z) _U^{z) 



Tc)(i 



Note that (f satisfies precisely one of the following: 

(a) The limit (f{xi) does not exist. 

(6) The hmit ip{xi) exists, is finite, and not equal to rji 

(c) It holds that 0{xi) = 00. 

(d) It holds that <^(xj) = rji and K^{xi,Xi) = 00. 



(7.68) 



The function B^^^ is a rational function invertible at Xi, and so the limit w{xi) exists 
if and only if the limit (f{xi) exists, i.e., (1) <^=^ (a). 

Let us henceforth assume that the limit 0{xi) exists. Now suppose that V"^(xj) = 
0. If U^{xi) 7^ 0, then w{xi) = 00 7^ Wj. On the other hand, if U(p{xi) = 0, then 



ip{Xi) 






1 







0, 



which implies that Q^^\xi) is singular, which is a contradiction. We henceforth 
assume that V^(xj) 7^ 0, and split the rest of the proof into two complementary 
cases: 



Case I: Suppose that (p{xi) 7^ 00, i.e., that (p is subject to either (6) or (d). 
Observe that 



w{xi) - Wi 



V^ixi) 



[I -^„]e«( 



V^{xi] 



'ip{z) 
1 



[7.69) 
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We shall prove that 



[1 -w,] = ^[g. -Q]e«i 

Pa 



Xi 



(7.70) 



which, combined with ()7.fi9j) . yields 



WiXi - Wi 



(7.71) 



which in turn shows that w{xi) ^ Wi provided the 0{xi) ^ rji. To prove ()7.70|) . note 
that, by Lemma IO| 



and 



Pa 



[-ei Ci] 



[-ei Ci] . 



Taking into account the fact that G*-^-* is analytic at Xi, we compare residues on 
boths sides of Q{z) = Q'^^\z)Q{z) at x^: 



Pa 



[-ei Ci] . 



Since 7^ 0, it follows that 



Xi 



Pi 



Therefore 



1 

-Wi 



iJ 



—JQ^^\xi)J -iJ 
Pa 



Pa 



[Xi] 



Taking adjoints in the above equalities gives ()7.7()j) . 

Due to ()7.7H) . it follows that (6) =^ (2), and that {d) implies that w{xi) = Wi. 
Suppose that (p is subject to (d). Since w = Tq{i)[(^], we may write ()6.8|) in terms 
of if: 

1 



K,Jz, z) 



{K^{z,z) + ^^{zrP^^{z)), 



(7.72) 



where 



^{z) = {zI-X,)-\Cl-0{z)El). 

The latter equality shows that the limit \l/(xj) exists and is finite. By assumption, 
< |V"^(-2)| < oc and K^{xi,Xi) = 00. Hence, taking limits in ()7.72|) shows that 

lim Ku,{z, z) = 00. 
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Therefore {d) 



(3). 



Case II: Suppose that ip{xi) = oo, i.e., that if is subject to (c). Due to ()7.68|) . 
we have 



WiXj 



^21 i-^i 



(7.73) 



Note that 



e(i)( 



'1 














The preceding equahty and the fact that Q^^\xi) is invertible imply that we cannot 
have Q^i^ = 621'' (a^i) = 0. If 621'' (a^i) = 0, then = 00 and so w{xi) 7^ Wi. Let 

us henceforth assume that Q^'ix,) ^ 0. By (I77H|) 



(1)/ 



WiXi - Wi 



1 



(1) 

[I -He«( 



Xi 



We may then use equahty ()7.70|) to show that 

p 

w{xi) — w, 



7^0. 



Hence (c) =^ (2). 

We have shown that (1) (a), (6) V (c) ^ (2), and (c/) =^ (3). 

Since w = T0{i)[(^] and since ip satisfies exactly one of (a), (6), (c), or (rf), we have 
(1) <^=^ (a), (2) <^=^ (6) V (c), and (3) <^==^ (d), which completes the proof. □ 

Theorem 7.12. Let i G {!,...,£} and suppose that Cj 7^ (i.e., rji 7^ 00). Let 

If G No and let w := Te[(f]. If (f satisfies condition Ce at Xi, then the limit w{xi) 
exists but does not equal Wi. 

Proof. Since ^{x.-,) = rji and f'{xi) = by Cg, we in fact have 

^ = V^■ (7.74) 

Without loss of generality, we may rearrange interpolation nodes so that Xi ^ Xn- 
Then, using decompositions (j4.23p and (j4.24p with pa = 0, we obtain 



21-^12 



1 and P ^e, 



P12 
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The identity 

p,2 = ix,-x,)-\w,Ei-c;), 

follows from the Lyapunov identity ()4.H) upon substituting the partitionings ()4.23|) 
and (|4.24|) into equation (j4.1|) and comparing the (1,2) block entries. Multiplying 
both sides of the identity ()4.7j) by on the right and rearranging terms yields 

eiC*-CiE* = -{xJ-X)p-'e,. 

We may divide the latter equality by Cj 7^ to get 

C* - r]iE* = -l{xil - X)P-W (7.75) 
ei 

Using (1771) and fTT^ in shows that 

^^(z) = -Uzl - X)-\xJ - X)p-'ei. (7.76) 

Substituting ()7.76|) into ()6.5|) . we obtain 

U^{z) =m- ^C{zl - X)-\xJ - X)p-'e, 

= ^CP-^Bi - ^C{zl - X)-\xiI - X)p-^ei 

= lc{l- {zl - X)-\xJ - X)) p-'e, 
ei 

= -C{zl - X)-^ {{zl -X)- {xj - X)) p-^ei 
ei 

= ^^CizI-X)-'p-'e„ 



and 

V^iz) = 1 - Ie{zI - X)-\xJ - X)p-% 
ei 

= ^E{I ~ {zl - X)-\xiI - X)) p-^ei 
ei 

= ^^E{zI-Xr'p-'e,. 

ei 

In terms of the partitions ()4.2H|1 and ()4.24j) . the preceding equalities become 



U^iz) = ^^CizI - X,Y^P,2 and V^{z) = ^^E^izI - X,)-'P,2. 
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The latter equalities thus show that 



w[z) 



Since w is rational, the limit lim exists. We shall show that when this limit 

is finite, it holds that 

Ci{XiI — Xi)~^Pl2 
Wi — W[Xi) = Wi — 

_ {w,E,-C,){xJ-X,)~'P,2 
E,{xiI-Xi)-^Pu 



E,{xJ-X,)-^Pu 



EUxJ-X,)-^P, 
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If Ei{xil — Xi)~^Pi2 = 0, then we must have Ci{xil — Xi)^^Pi2 = in order for 
the limit w{xi) to be finite. However, this forces {wiEi — Ci){Xi — XiI)^^Pi2 = 0, 
which is a contradiction by the above calculation. Hence the limit of w at Xj does 
not equal Wi. □ 



7.3 A Special Case 

Let us consider the Problem 11.81 under the assumption that k := sq_P = 0, i.e., the 
case where P is positive semidefinite. 

Theorem 7.13. Let the matrices P, X , E, and C be associated to the data set Q 
as in / ti.6|) - \2.i^) . and \2.'^) . If P is positive definite, then a function w 

meromorphic on is a solution of Problem \1.8i if and only if it is of the form 

wiz) = TeMz) .^^n{zMz) + eu{z) 



e2i{zMz) + e22{z) 

for some function ip G Nq satisfying Ci_3 V Ci„3 at each interpolation node Xj. 

Proof. This theorem is a special case of Theorem 12. 2t the necessity part of which was 
proven in Chapter V. Thus the necessity part of the theorem is proved. Sufficiency 
for the case £ = was established in Theorem 16.41 Sufficiency for the case n = 
i = 1 was established in Theorem 17. lUI Since Theorems I2.4fim are now completely 
proved. Theorems 16.41 and 17.101 are applicable to the more general situation where 
we only assume P > 0. □ 
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Theorem 7.14. Let the matrices P , X , E, and C he associated to the data set Vt as 
in M.b]) - il.lU^) . \2.^) . and \2.^^) . If P is positive semidefinite and singular, then 
there is a rational solution of Prohlem M.^ given by 



w{z) 



x*{zI-X)-^C* 



(7.77) 



x*{zl - X)-^E*' 

where x is any nonzero vector such that Px = 0. Moreover, this solution is unique. 



Proof. By the necessity part in Theorem \2.2\ proven in Chapter V, for w to be 
solution, it is necessary that the kernel 



P {zin - X)-\w{z)E* - C*) 

iwiCyE-C)iCIn-X)-' KUz,0 



be positive C+ x C+: 

K^{zX)hO. 

Let y be any nonzero vector such that Py = 0, and set 



(7.78) 



Y 



y 
1 



Then 

Y*K^iz,C)Y 



y*izIn-X)-\wiz)E* -C* 

{wiCYE - C){CIn - X)-^y KUz, 



since y*Py = 0. Positivity condition ()7.78j) therefore forces 

y*{zIr.-X)-\w{z)E*-C*) = 0. 
We may rearrange ()7.79p so that 

y*{zh-X)-'C* 



w{z) 



y*{zIn-X)-^E*' 



(7.79) 



(7.80) 



We claim that the function w defined in fl7.80|) is independent of the choice of y so 
long as y is nonzero and satisfies Py = 0. Let w{z) be defined by the formula ()7.80|1 . 
but with y in place of y, where we assume y ^ and Py = 0. By taking adjoints 
and replacing z by z in ()7.8()j) . we get a representation of w equivalent to ()7.8()j) : 



w{z) 



C{zIn-X)-'y 



E{zIn-X)-^y 

The numerator of the difference w{z) — w{z) is then given by 
r{zln - X)-\E*C - C*E){zIn - X)-'y 



(7.81) 
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Due to the Lyaponov identity ()4.1|) we may rewrite ()7.8H) . which becomes 

y*{zln - X)~\PX - XP){zh - X)-^y 
= rizin - X)-' [{zlr, - X)P - P{zh - X)] {zh - X)-^y 
= y*P{zIn - X)-^y - n^In - X)-'Py 
= 0. 

The last equahty follows since Py = and {y*P)* = Py = 0. Therefore w{z) = 
w{z). 

We shall show in Chapter IX that the unique w, given in ()7.80|) . is in fact a 
solution to Problem II. 81 □ 
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Chapter 8 

Negative Squares of the Kernel 



Throughout this section, we assume that the Pick matrix P associated to the data 
set f2, given in (jl.5|) . is invertible. 

Theorem 8.1. There exists a function G Nq satisfying conditions C4_6 V C4_6 
at Xij^, . . . , Xif, if and only if the kxk matrix 

is negative semidefinite. If V is nonsingular, then there are infinitely many such 
functions, and if V is singular, then there is a unique such function and moreover 
this function is rational. 

Proof. Rearrange the interpolation nodes Xi so that ia = cx for a G 
Assume that ip satisfies conditions C^-q at interpolation nodes xi, . . . ,Xm, C4-Q at 
interpolation nodes Xm+i, • • • , Xk, and Ci_3VCi_3 at Xk+i, ■ ■ ■ , Xn- Thus, we assume 
that 

ip{xi) = r]i ^ 00 and (p'{xi) < (i = l,...,m), 

1 p- 

(p(xj) = rij = 00 and -. — r > (j = m + l,...,k). (8.1) 



Let us partition the inverse of P as follows: 

with Pii eC^""^ 



Pii P12 
P21 P22 



and observe that Pu coincides with V. 



85 



Conditions ()8.H) form a well-posed boundary Nevanlinna-Pick problem in the 
Nevanlinna class Nq. Let us start the proof by first making the following technical 
assumption: 

Pu^Q (« = !,..., A;). (8.2) 

Then, this Nevanlinna-Pick problem has a solution ip if and only if the corresponding 
Pick matrix P = [Pjjjf j=i is positive semidefinite: 



P 



•p(ll) p(12)' 
p(21) p(22) 



where 



and 



p(ii) 

p{22) ^ 

■ -m-i-l 

p(21) 



Vii,j=m+1 



J — m+l, . . . ,fc 



P, 



P, 



E 



Vj -m 

^ Pa 


^ j) 




{^ = 3) 


l-i 






{i = j 


1 





Xj — Xj Pjj 



12)\* 



) . 



There exist infinitely many (p G Nq satisfying ()8.H) if P > and there exists a 
unique G Nq satisfying ()8.1|) if P > is singular, by Theorem 17.141 To complete 
the proof under assumption ()8.2|1 . it suffices to show that 



P > 
Note that 



Pii < 0, P > 



Pii < 0, and rank P = rank P] 



11- 



(8.3) 



-Pij 
-Pij 



{i G Nm;j e Nfc\N„), 



Ci 



[i,jeNk\n, 



These equalities may be rewritten as 

C*PC = -Pii 
where C is the k x k diagonal matrix given by 

~ Pm+l,m+l 



C = diag ei 



^m+l 



Pkk 
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Since C is invertible, all statements in ()8.3|) follow from ()8.4|) . 

It now remains to be shown that the technical assumptions ()8.2|) may be lifted. 
Assume that pa = for some i G Nfc \Nm. Then, in order for ip_i{xi)~^ > to hold, 
we must have (f = oo. In this case, (f cannot satisfy at any node. On the other 

hand, if gular interpolation node, then the Hermitian matrix _ \ has 

real nonzero pij = pji, and therefore has eigenvalues of both signs. Hence, under the 
assumption that pa = for some i ^ Nk\ Nm, we may assume that m = 0, i.e., Q 
only has singular interpolation nodes. In this case, the matrix Pu is diagonal and 
singular, and it is easy to see that each condition in ()8.H1 is satisfied if and only if 
each pa < 0, i.e., if and only if Pu is negative semidefinite. 



Remark 8.2. In particular, if pa = for some i E Nk\ Nm, then ip = 00. 



□ 



Lemma 8.3. Let P G C^^"™ be an invertible Hermitian matrix and let 
P = \^'' and P-' = 

-'21 



P12 
P22 



Pu 

P2I 



-P22 



be conformal block decompositions of P and of P ^ , 
([^kxk^ jf p^^ is negative semidefinite, then 



respectively, with P22, P22 G 



sq_Pii = sq_P — k. 



Proof. For the proof, see ^1]. □ 

Theorem 8.4. // the Pick matrix P is invertible and has n negative eigenvalues, 
then a Nevanlinna function ({> G Nq may satisfy conditions C^-q V C^-q at at most 
K interpolation nodes. Furthermore, if ip meets conditions C4_6 V C^^q at exactly 
k < K interpolation nodes, then the function w = Te[v] belongs to the class ^^-k- 

Proof. Set p = n — k. Without loss of generality, we assume that G Nq satis- 
fies conditions Ci_3 V Ci_3 at interpolation nodes xi,...,Xp, conditions C4_6 at 
Xp-^-i, . . . ,Xq, and conditions C4-Q at Xg+i, . . . , a;„. 

By Theorem 18.11 the block P22 is negative semidefinite and we have sq_Pii = 
hi — k. Since ip meets conditions Ci_3 V Ci_3 at xi, . . . , Xn-k, it follows from Remark 
II.IUI that the function w = T@ [ip] is such that the kernel Ky^ has at least k — k 
negative squares. 

Let us start by making the following technical assumption (similar to (j8.2|) ): 

Pu^O (« = N„\N,). (8.6) 
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Then we have, as in Theorem 18 .11 a truncated boundary Nevanhnna-Pick interpola- 
tion problem with interpolation nodes Xp+i, . . . , The Pick matrix P constructed 
as in Theorem 18.11 is positive semidefinite, and so the interpolation problem has 
at least one solution (see Section 7.3). We split the rest of the proof into two 
cases: (1) P22 < is invertible and (2) P22 < is singular. Note that, by the same 
reasoning used in Theorem 18. ![ case (1) cannot occur if pa = for some i G N„\Ng. 
Case I: Here P > and, by Theorem 17. 13t ip admits a representation 

for some G No, where B is given by 



Q{z) = h-i 



M 
E2 



{zl - X2)-^P-^ [M* E*] J 



•7) 



with 



M 



Vp+i 



Pq+l,q+l 
Cq+1 



Pnn 



E2=[l ... 1 ... 0] , 
which play the role of C and E in Theorem 17. 131 With C as in ()8.5j) . it holds that 



M 
E2 



{zI-X2)-'C 



E2 



izI-X,, 



smce 



Z Xi 



Pn 



^3 



1 



^ Pjj 



Z Xi 
1 



z — X 



Then fj8.7|) may be written as 



Qiz) = h-i 
= h + i 



M" 

E2 

'Cj 
E2 



(^GN,\Np), 



{zi - X2)~^cc"¥-iC"*c* [M* e;] J 



izl - Xo)-'R 



22 



^2 



J, 



and by the reflection principle, we have 



Q{z)-' = l2-t 



Cj 
E2 



p22(zi-x,,r' 



/^* TP* 

^2 ^2 



J. 
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which coincides with 0*^^^ introduced in ()4.26|) . It follows from Lemma f4. 91 that 
where G^^-* is given by 



El 



CI El 



J. 



By Lemma f4 .91 

e^^^ G W^, where Ki = sq_Pu = k - k. (8.9) 

Due to ()8.8p . the following chain of equalities holds: 

w := Te[y.] = T[Te[^]] = T^^[ip] = Tea)[^]. 

This implies, in conjuction with ()8.9|) and the fact that if G Nq, that the kernel 
has at most k — k negative squares. Since we have already shown that the kernel 
Kw has at least n — k negative squares, the proof is complete for the first case. 

Case II: Here P is positive definite and singular, and so, by Theorem I7.14[ <f 
admits a representation 



x*(zl - X2)-^M* 



x*{zl - X2y^E^ 

where x is any nonzero vector such that Px = 0. Set y 
-P22I/ = 0. We may express (p alternately: 



C ^x and note that 



y*C*{zI - X2Y^M* 
y*C*{zI - X2)-^E* 

y*{zl - X2)-^CJ 
y*{zI-X2)-'E* 



Since (p{z) = ip{z)*, we also have 

(p{z 

Set 



Co(zl-Xo)-^ 



y 



UiZ 



E2{zI-X2)-^y 
C2izI-X2)-'y and v{z) = E2{zl - X2)-^y, 
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and note that 



=y*iCi - X,)-' (e;c2 - c;e,) (zi - x^y'y 



so that 



--y*{CI - X2)-\X2p22 - P22X2){zI - X2)-'y 
--y*{CI - X2)-' (-CP22 + X2P22 - P22X2 + zP, 

+ CP22-ZP22) {zI-X2)-'y 
---{z- C)y*& - X2r'P22izI - X2)-'y, 

1 u{z)v{cy - v{z)u{cy 



22 



z-C 

r_ 



v{(yv{z) 

{CI-X2)-'P22{ZI-X2) 



-1 y 



v{z)' 



We also have for defined in fl6.4p 

^^(^) = (zI-X)-' (c*-if{z)E' 



(zI-X)-^ (C*v{z) -u{z)E* 



v{z) 



{zl - X)-i (C*E2 - E*C2) {zl - X2)-^ 



v{z)' 



(8.10) 



Substituting the partitionings for P ^, X, E, and C into the Lyaponov identity 
(14. 7|) and comparing the right block entries yields 



X 



P12 
P22 



P 





X2 



E*Co - C*Eo. 



This allows us to rewrite ()8.10|) as 



P12 
P22 



Since P22I/ = 0, this becomes 



'P12 
P22 



{ZI-X2)-' 



v{z) 



izI-X)-' 



P12 
P22 



P12 




v{z)' 



v{z)' 
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Using the latter equality, we have, 



vicy 



[P*2 o]{Ci-x^)-'Pizi-x)-' 



{(I-X2)-'P22izI-X,)-' 



Pl2 





v{z) 



+ P2i(a - X,)-'Pn{zI - X,)-'P, 



12 



(8.11) 



Substituting ()8.1ip into ()6.8|) . we have 



K^{z, z) 



P*^{CI - Xi)-'Pi^{zI - Xi)-'P, 



12 



v^{z)v{zy 



This shows that sq_i^^ < sq_Pii = k, — k. Since we have already shown that 
has at least k — k negative squares, the proof for the second case is complete. 

It now only remains to show that the technical assumption ()8.6p may be lifted. 
As shown in Remark 18. 2[ when this condition is lifted, w = Te[c>o]. By ()6.12|) and 

(EUl), 

^oo(^)*P^oo(^) 



Ky,{Z,Z) 



with 



^^{z) = -{zI-X)-'E*. 



Since ii^o = in this situation, we in fact have. 



KJz,z) 



[zl - X,y'ElPuE,{zI - X,)-\ 



which shows that sq^K^j < sq_Pii = k — k. We have already shown that has 
at least k — k negative squares, and so the proof is complete. □ 
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Chapter 9 

The Degenerate Case 



Here we study Problem 11.111 in the case where the Pick matrix P is singular. 

Lemma 9.1. Let A G C^^" be a Hermitian matrix with k negative eigenvalues. 
Suppose B is a k X k invertible principal submatrix of A. Then there exists a 
principal submatrix C of the matrix A such that 

1. B is a principal submatrix of C . 

2. rank C = rank A. 

3. sq_C = sq_A. 

Proof. Without loss of generality (by permutation similarity), we may assume that 
B is the upper k x k principal submatrix of A. Partition A so that 



A 



B Y 
Y* Z 



The matrix A given by 



A 



Ik 

Y*B-^ L 



n—k 







B Y h 
Y* Z 




B 

Z-Y*B-^Y 



has the same inertia as does A. Note that 



s := sq_(Z - Y*B-^Y) = sq„A - sq_B, 

r := rank {Z — Y*B^^Y) = rank A — rank B. 



It is possible to choose a principal submatrix W oi Z — Y*B ^Y so that 



sq_Vr = s and rank W = r. 
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c 



Let m denote the size of the square matrix W Without loss of generality, we may 
assume that W is the upper m x m principal submatrix of Z — Y*B^^Y. Then the 
matrix 

~B 

W 

_0 On-k-m_ 

is a principal submatrix of A and has all of the desired properties. □ 

Theorem 9.2. Suppose that the Pick matrix P is singular with rank P = k < n 
and sq_P = k. Then there is a unique generalized Nevanlinna function w such that 



h 





^n—k 



h 





In-k 



sq_K^(2,C) = (9.1) 

This w is the unique solution of Problem M.lll and satisfies the interpolation condi- 
tions stated in Problem \1.8i at at least n — rank P interpolation nodes. 

Proof. Without loss of generality we may rearrange the interpolation nodes Xi so 
that the upper k x k principal submatrix Pu of P is invertible and has k negative 
eigenvalues. Due to Lemma 19.11 and the fact that each 7^ (the matrix with all 
— ^j's along the diagonal corresponds to B in Lemma 19.11) . we may choose Pu so 
that Wi and 7^ are specified at each node Xi where z G N„ \ Nfc; in other words, we 
ensure that the data corresponding to all singular interpolation nodes is included 
Pii. 

We use the conformal partitionings 



X 



Xi 
X2 



E = [E^ E2] , C= [Ci C2] 



and 



P 



det Pii ^ 0, sq_P] 



11 



K 



sq_P. 



-Pii P12 
P21 P22 

Since rank Pu = rank P, the Schur complement of Pu in P is zero; that is. 



P22 — P21P11 Pl2- 



(9.2) 



(9.3) 



(9.4) 



By substituting ()9.2|) and ()9.3|) into the Lyaponov identity ()4.1|) . multiplying both 
sides by e* on the left, and rearranging, we obtain the following representation of 
the i-th row of the block P21: 



e*P2i = {wk+iEi - Ci){xk+il - Xi 
We split the rest of the proof into six steps. 



1-1 



(9.5) 



Step 1: If w is a meromorphic function such that ()9.H) holds, then it is neces- 
sarily of the form 



w 



Te(i)| 



9(1),. , 



'21 



^ + e 



(9.6) 



22 
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for some function 99 G Nq, where Q^^^ is given in ()4.25p . 



Proof of Step 1: Write the kernel Kw{z, () in the block form as 



Pn P12 Fi{z) 
P21 P22 F2{z) 
FiC F^iCy KUz,C) 



(9.7) 



where Fi and F2 are given in ()5.7|1 . The kernel 
Ki :: 



Pu F,{z) 
Fi(C)* K^{z,0_ 

Pn _ {zl - X)-\w{z)E* - C* 

is contained in K.w{z,Q as a principal submatrix and therefore sq_K^ < n. On 
the other hand, contains Pu as a principal submatrix and therefore sq_K^ > 
sq_Pii = K. Thus, 

sq_K;„ = n. (9.8) 

The block Pn is an invertible Hermitian matrix with k negative eigenvalues and 
satisfies the Lyaponov identity in ()4.H1 . We may therefore apply Theorem 12. 21 to the 
FMI ()9.8|) to conclude that w is of the form ()9.6p for some ip G Nq. 



Step 2: Every function of the form ()9.6|) solves the truncated Problem 
which is restricted to the interpolation nodes xi, . . . ,Xk- 

Proof of Step 2: The Pick matrix for this truncated interpolation problem is 
Pn, which is invertible and has k negative eigenvalues. We may then apply Theorem 
12.21 (already proven for the nondegenerate case) to get the desired statement. 



The rational function O^^^^ is analytic and J-unitary at Xi for every i G N„ \ N^. 
Let us consider the numbers and bi defined by 



e«(^ 



(z G N„ \ Nfc) 



(9.9) 



Note that aj and bi are real and that |aj| + \bi\ > 0. 

Step 3: It holds that aibj = ajbi for i,j G N„ \ N^. 

Proof of Step 3: Let i G N„ \ N^. Because of fj9.9|) . it holds that 



[ai bi] J 



[wi l]Q^^\xi)-'JQ^^\xj)-' 
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Wi 



(9.10) 



Due to Remark |4.71 we have 

eW(C)-*je(^)(^)-^ - J _ 

-i{z - c) 



J 



Ci 
El 



{CI-X,)-'P,-,\zI-Xi)-'[Cl El] J. (9.11) 



Substituting this into (j9.10|) and taking into account [wi l] J 
we obtain 



t[Wj - Wi), 



—Qibj + ttjbi = —Wi + Wj — {xj — Xi){wiEi — Ci){xil — Xi) ^Pn^ (9.12) 

X {xjl - Xi)-\wjEl - CI). (9.13) 

Substituting ()9.5|) into the right hand side of ()9.131 we get 

ajbi - aibj = -Wi + wj - [xj - Xi)e*_^P2iP{i Pi2ej-k- 
Due to (Q and 



ei_fcP22e 



'j~k 



Wj — Wi 



the right hand side of ()9.13|) is zero. Hence aibj = ajbi. Since \ai \ + \bi\ > 0, ai = 
imphes aj = and bi = imphes bj = 0. So if 6j ^ 0, then 



bi bj 



Step 4: The row vectors 
A := [ofc+i 
can be represented as follows: 



^] , B := [bk+i ... bn] 



'A 




'C 






B 




E 




I 



(9.14) 



Proof of Step 4: We first substitute formula ()4.34j) for the inverse of G*^^-* into 
dnH) to get 



tti 




Wi 




Ci 


h 




1 




El 



The equality 



P^,\xJ - Xi)-\w,El - CI) (z G N„ \ Nfc). (9.15) 
Pl2e^ = (Xk+J - Xi)-\wk+^El - CI) (9.16) 
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follows from Substituting (FnH|l into (FnH|l yields 



'A 




Wk+i 






B 


ei = 


1 













i?2 


ei - 


El 



-Pll P12 

I 



Since the latter equality holds for z = 1, . . . , n — fc, ()9.14p follows. 
Remark 9.3. Comparing ^9.14\ ) ^''^d ^.3^ , we conclude that 



(zl - X) 



-1 



P12 



Using the symmetry relation Q'^^\z) ^ = JQ^^''{z)J in the above equality shows 



that 



J 



{zl - X) 



-1 



-Pii P12 
I 



izi-X2)-' = e^'\z)j 

Taking adjoints and replacing z by z, we obtain 

{zl - Xa)"^ [A* B*] J = [-PnPi2 l] {zl - X)-^ [C* E*] JQ'^^^z). (9.17) 



Step 5: A function w of the form (j9.6p satisfying FMl (j9.ip is necessarily such 
that the corresponding parameter 99 is a real constant (or 00): 



Jk+1 



On 
br, 



(9.18) 



Proof of Step 5: Let us consider the Schur complement S of the block Pu in 



(EH): 



Since 



s(^,C) 



P22 


F2{z) ' 




' P21 ' 


F2icr 


KMX) 




Eiicr 



sq_Ku, = sq_Pii + sq_S = k + sq_S, 
it follows that FMI ()9.H) is equivalent to positivity of S on p{w): 

S{zX)hO. 

Since the "11" block in S{zX) equals P22 — P2iPii^Pi2 = 0, positivity guarantees 
that the offdiagonal entries in S vanish everywhere on C^: 



P2(^)-P2lPllPl(^)=0 
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This may be rewritten as 

[-P21P11 l]{zI-Xy\w{z)E* 



c* 



0. 



(9.19) 



We shall now show that ()9.19|) holds for w of the form ()9.6|) if and only if ip is subject 
to 

ip{z)B = A. 

We first assume that 
For w of the form ()9.6p . it holds that 



(9.20) 
(9.21) 



[C* E*] J 



1 



0^1V + 0S)"'[C'* E*]J 



9(1) 9(1) 

9(1) 9(1) 
^21 ^22 



and therefore identity ()9.19p may be written equivalently in terms of the parameter 

ip as 



[-P21PU I] {zl - X)-' [C* E*]je^'\z) 
which, due to ()9.17|) . is the same as 

{zl - Xi)-^ [A* B*] J 



0, 



ip{z) 
1 



= 0. 



This identity is easily seen to be equivalent to ()9.20|) . Writing ()9.20|) entrywise, we 
obtain the system 

bi(p{z) = a^ {i = k + l,...,n). (9.22) 



By ()9.2H) . Step 3, and the fact that 



> 0, it follows that each 6j 7^ 0, which 



shows that the system ()9.22j) admits at most one solution. Invoking Step 3 again 
proves that ()9.22|) is consistent, and hence admits a solution. Combining Steps 1 
and 5 thus shows that, for B ^ 0, FMl ()9.1|) has at most one solution, the only 
candidate being 

w = Te(i)[<^o] (9.23) 

where (po is the constant defined in ()9.18j) . If i? = 0, then by interpreting the 
above expressions projectively (i.e., take [l O] instead of [v^(;2)* l]), we obtain 
that ()9.19p holds if and only if (p>{z) = (p>Q = 00. Therefore, without restriction, it 
holds that FMl 1)9.111 has at most one solution and that the only candidate is ()9.23)1 . 

Step 6: The function ()9.23)1 satisfies FMl 1)9.1)) and interpolation conditions 

w{xi) = Wi and w'{xi) = 7i (z = + 1, . . . , n). (9.24) 
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Proof of Step 6: In the proof of Step 5 the equivalence of equations ()9.20j) and 
()9.19|) was estabhshed, which imphes that for the function ()9.23p . it holds that 

F2{z)=P2iP,\'F,{z), 

which, in view of fl9.19|) . may be rewritten as 

{zl - X2)-\w{z)E; - C;) = P2iPu\zI - X,)-\w{z)El - CI). (9.25) 

Our next object is to show that 

K^{z,C)^F,iCrPuF^{z), (9.26) 

or equivalently, 



w{z)-w{C)* 



= {w{CyE^-C^){CI-X^)-^P{,\zI-X^)-\w{z)El-Cl). (9.27) 



On account of ()9.11|) . 

{w{z)E* - C*)(C/ - X{)-^P{^\zI - X{)-\w{z)El - Cl\ 

e«(C)-*je(i)(2)-i- J 



Her 1] 

w{z) - w{(y 



W[Z) 

1 



-t{z - C) 



W{Z) 

1 



(9.28) 



If ipo 7^ oo, then representation (j9.23|) is equivalent to 



w{z) 
1 



e«(^ 



^0 

1 



where v{z) = 6^\^(z)v3o + ©22 (2;), 



v{z)' 



and therefore 



[^(0* i]e«(c)-ve«(^)-i 



w{z) 

1 







v{cyv{z) 



0. 



(9.29) 



Using this in ()9.28|) proves ()9.26|) . If ipo = 00, then representation ()9.23|) is equivalent 
to 



w{z) 

1 



0«(. 



e«(z) 



which implies fl9.29|l with v{z) = 02i''(-2)5 thus showing that ()9.2f)j) also holds for 
ipo = 00. 

Note that the kernel K.^{z,() now admits the representation 



K»(^,C) 



■ Pn 

P21 

Fiicy 



Pu[Pu P12 Fi( 
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Let i E Nn\^k and compare residues of both sides of identity ()9.25p at z — xf. 
which is equivalent to 

w{xi) -Wi = 0. 
Now let z,( ^ Xi in ()9.27|1 bearing in mind that w{xi) = wf. 

lim K^{z, z) = {w^E, - Ci)ixil - Xi)-^P,-,\xJ - X^)-\w,El - C*), 

Comparing i-th diagonal entries in ()9.4j) with the last equation implies the second 
statement in (j^O^ . □ 
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Chapter 10 
Examples 



We present some numerical examples to illustrate the methods employed in this 
thesis. 



10.1 Interpolation With Two Regular Interpola- 
tion Nodes 

Let 

xi = 0, X2 = 1, wi = 0, W2 = 1, 7i = -1, 72 = 1- 
Then, according to (Q, (Q, and (HH) - ^J^, 



X 



P 




1 



-1 1 
1 1 



E=[l 1] , C=[0 1] 



, and P 



-1 



-1 1 
1 1 



Note that k, := sq_P = 1. Problems EHl EHl and II .111 thus take the following forms. 
Problem II. 8t Find all functions w G Ni such that 

^i;(0) = 0, W'(0) = -1, W{1) = 1, W'{1) = 1. 



Problem II. 9t Find all functions w G Ni that satisfy 

w{0) = 0, -oo < w'{0) < -1, w{l) = l, -oo<w'{l)<l. 



;io.i) 



Problem II. lit Find all functions w such that either 
1. w G Ni and satisfies all of the conditions in ()10.1|) or 
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2. w E No and satisfies the first two conditions in (jlO.lj) or 

3. WE No and satisfies the last two conditions in ()10.1|) . 
By formula ()4.1H) for G, we have 





h - i 
1 



1 

1 1 



1 



^ 



1 1 

2 

1 

2J 



2 2 
1 1 



2z[z 



L 2 

2z 2^2 -Az + l 



1 

1 1 



and so, by Theorem 12.21 the set of all solutions w of Problem 11.111 is parameterized 
by the linear fractional formula 



w{z) 



2z^ ■ (p{z) — z 



2z ■ ip{z) + 2z^ - Az + r 



(10.2) 



where the parameter (f runs through the extended Nevanlinna class No. By fl4.6|) . 
we have 

^=[0 1], c=[l i]. 
The diagonal entries of P^^ are pn = —1/2 and P22 = 1/2, and so 

ci C2 1 pn o ^22 1 

r/i := — = cx), r]2:= — = — = -2, — = 
Ci 62 2 cf 62 2 

It follows from Theorem 12.111 that every function w of the form p0.2j) also solves 
Problem II. 9^ unless the parameter is subject to 



or to 



(p{0) = 00 and 



¥^-1(0) 



< 2 



^ and ip'il)<-^. 



;io.3) 



(10.4) 



Note that a parameter (p can never satisfy condition ()10.4|) , due to Theorems 13.101 
and 13.81 It follows from Theorem 12.101 that every function w of the form ()10.2p 
solves Problem II. 8| unless the parameter ip is subject to 



ip{0) = 00 and — 



1 



¥^-1(0) 



< 00 



or to 



and v''(l) < 00. 



We note in particular that every parameter e Nq that satisfies conditions p0.3p 
or p0.4|) leads to a solution w of Problem 11.111 that is not a solution of Problem ll.9l 
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10.2 Interpolation With One Regular and One 
Singular Interpolation Node 



Let 

xi = 1, X2 = 0, wi =0, 7i = -1, 
Then, according to (|22I), dZS)), and (HEI) - fTTTHl . 



6 = -1. 



X 



P 



1 


-1 1 
1 1 



E=[l 0], C=[0 -1] 



and P 



-1 



-1 1 
1 1 



Note that the Pick matrix P is the same for this data as it was for the data used in 
the previous example, even though the two data sets are quite different. As before, 
K := sq_P = 1. Problems II. 8( IT!^ and II. Ill thus take the following forms. 

Problem II. 8t Find all functions w G Ni such that 

w{l) = 0, w'{l) = -l, w^i{0) = -l. 



Problem II. 9t Find all functions w G Ni that satisfy 
w{l) = 0, -oo < w'{l) < -1, -oo < 



W-i(O) 



< 1. 



(10.5) 



Problem II. lit Find all functions w such that either 

1. w E Ni and satisfies all of the conditions in ()10.5|) or 

2. w E No and satisfies the first two conditions in ()10.5|) or 

3. w E Nq and satisfies the last condition in ()10.5|) . 
By formula 1)4.111) for G, we have 



e(z) 



1 



-1 

1 

2z 





z— 1 




- 1 1" 

2 2 




1 






i 

z . 




1 1 
. 2 2. 




-1 





2z{z-l) 



^ - 3z + l 1-z ' 
-z 2z^ - z 



and so, by Theorem 12.21 the set of all solutions w of Problem 11.111 is parameterized 
by the linear fractional formula 

[-2z'^ + 3z - l)ip{z) + z - 1 



w{z) 



zip{z) — 2z^ + z 
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(10.6) 



where the parameter runs through the extended Nevanhnna class Nq. By fj4.6p . 
we have ^ ^ 

The diagonal entries of P^^ are pn = —1/2 and P22 = 1/2, and so 



Vi-= — = 1, ^2 := — 

ei 62 



.1 ^ = 1 ^ = 1 

^1 ^2 



From Theorem 12.111 it follows that every function w of the form ()10.2j) also solves 
Problem II .91 unless the parameter ip is subject to 



ip{l) = 1 and if'il) < 1 



(10.7) 



or to 



ip{0) = -1 and ip'{0) < 1. (10.8) 

On the other hand, it follows from Theorem 12. 101 that every function w of the form 
(110. 2|1 solves Problem II. 8| unless the parameter (p is subject to 

ip{l) = 1 and ^p'{l) < 00 



or to 



ip{Q) = -1 and ip'{0) < 00. 



We note in particular that every parameter ip G Nq that satisfies conditions (jl0.7|) 
or (jl0.8|) leads to a solution w of Problem 1 1 . 1 1 1 1 hat is not a solution of Problem II. 91 



10.3 Two Point Degenerate Interpolation Prob- 
lem 



Let 



Xl = ~, X2 = ^, Wi = 0, 7i = -1, ^2 = 1- 



Then, according to ((221), (jZSl), and ((121) - 



X 



i 



, ^=[10], C = [0 1] , and P 



-1 1 

1 -1 



Note that P is singular, with spectrum cr(P) = {—2,0}. With the conditions 

1 



w(-l/2) = 0, -cx)< w'(-l/2) < -1, -00 < 



^-1(1/2) 



< -1, 



10.9) 



Problem II . 1 II thus takes the form 

Problem II. lit Find all functions w such that either 
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1. w E Ni and satisfies all of the conditions in ()10.9|) or 

2. w E No and satisfies the first two conditions in (jlO.fjj) or 

3. WE No and satisfies the last condition in ()10.9|1 . 

By Theorem 12. H Problem 11.111 has a unique solution. According to Chapter IX, the 
solution w is given by 

w{z) := Ted) bo], 

where Q^^\z) and <^o are described below. The matrix- valued function Q^-^\z) is 
given (after rearranging the two interpolation nodes) by ()4.25|) : 



0«O 



2z-l 



0] 



-i 

1 



'l 22+1 

22-1 



0" 




' 1 0" 




0" 




0" 


1 




-1 1 




1 




1 



The constant ipo is equal to the the ratio a/b, which we obtain from 

= e«(-i/2) 

Therefore the unique solution is 

2.-1- 

It is easy to check that w satisfies each condition in ()10.9|) and belongs to the class 
Ni. 



2^ + 1 
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